Solution Found!
The Brute-Force Bandits is a rock band planning a five-city concert tour. The cities and
Chapter 6, Problem 37(choose chapter or problem)
The Brute-Force Bandits is a rock band planning a five-city concert tour. The cities and the distances (in miles) between them are given in the weighted graph shown in Fig. 43. The tour must start and end at A. The cost of the chartered bus 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. FIgurE 43 A B D E 340 205 500 305 320 302 200 360 165 185 C
Questions & Answers
QUESTION:
The Brute-Force Bandits is a rock band planning a five-city concert tour. The cities and the distances (in miles) between them are given in the weighted graph shown in Fig. 43. The tour must start and end at A. The cost of the chartered bus 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. FIgurE 43 A B D E 340 205 500 305 320 302 200 360 165 185 C
ANSWER:Step 1 of 3
We are given that
The tour must start and end at A. The cost of the chartered bus in which the band is traveling is per mile.