Use Figure 15.1 to answer the questions below.

-Refer to Figure 15.1. The starting point for the traveling salesman is location E, which is the first city in the visited city set. Use the nearest neighbor heuristic to determine the fourth city in the visited city set.

Question

Use Figure 15.1 to answer the questions below.
 
-Refer to Figure 15.1. The starting point for the traveling salesman is location E, which is the first city in the visited city set. Use the nearest neighbor heuristic to determine the fourth city in the visited city set.

Quizplus · Accepted Answer

The nearest neighbor heuristic chooses the closest unvisited city to the current city. From E, the closest unvisited city is A.

Use Figure 15.1 to Answer the Questions Below