Use Figure 13.1 to answer the questions below.
-Refer to Figure 13.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 third city in the visited city set.

Question

Use Figure 13.1 to answer the questions below. 
-Refer to Figure 13.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 third city in the visited city set.

Quizplus · Accepted Answer

Using the nearest neighbor heuristic, the traveling salesman at location E would visit the city closest to E, which is city B. Then, the salesman would visit the city closest to B, which is city A. Finally, the salesman would visit the city closest to A, which is city D. Therefore, the third city in the visited city set would be city D. However, this is not an option in the answer choices. The next closest city to A is city C, but it is not necessarily the optimal choice. Nonetheless, the answer choices do not provide any other options. Therefore, the best choice based on the given answer choices would be city B.