Question 1 25 points Traveling Sales Person Graph TSP As a

Last updated: 5/3/2023

Question 1 25 points Traveling Sales Person Graph TSP As a business person you need to visit each of the following cities once You need to start in Atlanta and end in Atlanta Use the Nearest Neighbor Algorithm to find one of the cheaper routes to visit each city and return home again 200 Trip Between Atlanta and Boston Atlanta and Chicago Atlanta and Denver Boston and Chicago Boston and Denver Chicago and Denver Cost 300 150 340 200 550 500 ATL BOS CHI DEN ATL CHICAGO 500 550 DENVER 5150 BOSTON 300 340 ATLANTA