Consider a Euclidian TSP with 5 cities located in a 2D plane at the following coordinates:
A (1, 2); B (5, 3); C (6, 7); D (2, 8); E (4, 5).
A delivery starts at city A and uses Nearest Neighbor Heuristic to construct a complete tour. Which alternative represents the total distance (cost) of the resulting tour, rounded to two decimals?
a) 13.31
b) 17.16
c) 15.52
d) 19.39
e) None of the above
Original idea by: Matheus Rufino
No comments:
Post a Comment