The Alphabet Soup Company is delivering the monthly supply of their fine product to their seven customers. The distances in miles between the customers are shown in the table and, wishing to be as efficient as possible, the driver would like to find the shortest route that takes her from the starting point A to every customer and then back to the starting point. Use the nearest neighbor heuristic to identify a route that would minimize the distance traveled.

Question

Quizplus · Accepted Answer

The Answer of The Alphabet Soup Company is delivering the monthly supply of their fine product to their seven customers. The distances in miles between the customers are shown in the table and, wishing to be as efficient as possible, the driver would like to find the shortest route that takes her from the starting point A to every customer and then back to the starting point. Use the nearest neighbor heuristic to identify a route that would minimize the distance traveled.

The Alphabet Soup Company Is Delivering the Monthly Supply of Their