A delivery service must deliver packages at Buckman (B),Chatfield (C), Dayton (D), and E...

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 6-42 shows agraph of the estimated travel times (in minutes) betweenthe 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 andending at A. Give the total travel time of this tour.