Figure 2.10:
Figure 2.10
(a) A weighted complete
graph
with five vertices that illustrates the use of the nearest-neighbor algorithm (starting at
A
). (b) TSP tour
generated
by the nearest-neighbor algorithm (starting at
B
).
