Chapter 9.3, Problem 16E

Use the following information in Exercises 13-22.

You are programming a robotic drill holes in a circuit board. After the holes have been drilled, electronic components will be inserted into them. You use an ordered pair to specify a hole’s location. For example, the ordered pair (1, 2) specifies a location that is 1 mm to the right and 2 mm above the board’s lower left corner, as shown in Figure 9.57. The drill is programmed to return (0, 0) after completing a circuit board. The cost of drilling a board is determined by the distance the drill must travel, and the drill starts at (0, 0) and then travels to (1, 2) to drill a hole, it travels horizontally 1 mm and vertically 2 mm, for a total of 3 mm.

A board needs holes at (4, 5), (3, 1), (6, 4), (7, 5), and (2, 2). Use the repetitive nearest neighbor algorithm to determine a sequence for the drilling of those holes.