The Brute-Force Bandits is a rock band planning a five-cityconcert tour. The cities and...

The Brute-Force Bandits is a rock band planning a five-cityconcert tour. The cities and the distances (in miles) betweenthem are given in the weighted graph shown in Fig. 6-43.The tour must start and end at A. The cost of the charteredbus in which the band is traveling is $8 per mile.

(a) Find the nearest-neighbor tour with starting vertex A.Give the cost (in $) of this tour.

(b) Find the nearest-neighbor tour with starting vertex B.Write the tour as it would be traveled by the band, starting and ending at A. Give the cost (in $) of this tour.