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) 19.39 d) 21.26 e) None of the above.
Posts
Showing posts from June, 2026