Solved

A Traveling Salesman Must Visit All Four Cities Indicated in the Figure

Question 15

Multiple Choice

A traveling salesman must visit all four cities indicated in the figure below. When he starts in A, what is the second city to visit according to the nearest-neighbor algorithm? A traveling salesman must visit all four cities indicated in the figure below. When he starts in A, what is the second city to visit according to the nearest-neighbor algorithm?   A) B B) C C) D D) C or D


A) B
B) C
C) D
D) C or D

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions