A saleswoman wants to visit eastern cities, New York City, Boston, Cleveland, and Washington,
D.C. Driving distances are as shown in the figure below. What is the shortest trip starting in New York that visits each of these cities, if ? Find a solution using the nearest-neighbor method.

__________ mi.

Question

A saleswoman wants to visit eastern cities, New York City, Boston, Cleveland, and Washington,
D.C. Driving distances are as shown in the figure below. What is the shortest trip starting in New York that visits each of these cities, if  ? Find a solution using the nearest-neighbor method.
​  
​
__________ mi.

Quizplus · Accepted Answer

The Answer of A saleswoman wants to visit eastern cities, New York City, Boston, Cleveland, and Washington,
D.C. Driving distances are as shown in the figure below. What is the shortest trip starting in New York that visits each of these cities, if  ? Find a solution using the nearest-neighbor method.
​  
​
__________ mi.

A Saleswoman Wants to Visit Eastern Cities, New York City