The saleswoman in Problem 42 needs to add Atlanta to her itinerary. Driving distances are shown. What is the shortest trip starting in New York that visits each of these cities?

Data from Problem 42

A saleswoman wants to visit eastern cities, New York City, Boston, Cleveland, and Washington, D.C. Driving distances are as shown in Figure 9.14. What is the shortest trip starting in New York that visits each of these cities?

Figure 9.14

Transcribed Image Text:

A B 1,115 A B 1,115 C 780 667 NYC 887 216 D.C. 634 441 C 780 667 481 375 NYC D.C. 887 634 216 441 481 375 235 233