A truck has to travel to different stores in different cities and towns in the United States in New York and New Jersey. The distance in miles between each pair of stores is indicated below. Determine a good route for this truck that leaves from New York and returns to New York. Use the nearest neighbor heuristic method to determine the total distance traveled (in mi). Then, explain how could you improve this solution.
Proposed solution: 04seminar4prob4