Solution Found!
A delivery service must deliver packages at Buckman (B), Chatfield (C), Dayton (D), and
Chapter 6, Problem 36(choose chapter or problem)
A delivery service must deliver packages at Buckman (B), Chatfield (C), Dayton (D), and Evansville (E) and then return to Arlington (A), the home base. Figure 42 shows a graph of the estimated travel times (in minutes) between the cities. (a) Find the nearest-neighbor tour with starting vertex A. Give the total travel time of this tour. (b) Find the nearest-neighbor tour with starting vertex D. Write the tour as it would be traveled if starting and ending at A. Give the total travel time of this tour.
Questions & Answers
QUESTION:
A delivery service must deliver packages at Buckman (B), Chatfield (C), Dayton (D), and Evansville (E) and then return to Arlington (A), the home base. Figure 42 shows a graph of the estimated travel times (in minutes) between the cities. (a) Find the nearest-neighbor tour with starting vertex A. Give the total travel time of this tour. (b) Find the nearest-neighbor tour with starting vertex D. Write the tour as it would be traveled if starting and ending at A. Give the total travel time of this tour.
ANSWER:Step 1 of 4
We are given that