Solve the problem.A music group out of Bakersfield, California is planning to appear in the following cities: Los Angeles, California; San Diego, California; Fresno, California; and Las Vegas, Nevada. The distances between these locations in miles are listed below:
a) Represent this traveling salesman problem with a complete graph showing the distances on the appropriate edges.b) Use the Nearest Neighbor method to approximate the optimal route for the band to travel to each city and return to Bakersfield. Give the distance of the route found.c) Randomly select another route from Bakersfield to the other cities and compute the distance of this route. Compare this distance to the
distance found in part (b).
What will be an ideal response?
a)
b) Bakersfield ? Fresno ? Los Angeles ? San Diego ? Las Vegas ? Bakersfield : 871 mi
c) Answers will vary. One possibility is:
Bakersfield ? Los Angeles ? San Diego ? Las Vegas ? Fresno ? Bakersfield : 809 mi. This is 62 miles shorter than the route in part (b).
You might also like to view...
Write the following number in standard notation.Seven million two hundred thousand eight hundred
A. 720,800 B. 7,800,200 C. 7,200,800 D. 72,000,800 E. 780,200
Using the factoring method, solve for the roots of the quadratic equation.9y2 + 21y + 10 = 0
A. y = 
, y = 
B. y = 
, y = - 
C. y = - 
, y = - 
D. y = - 
, y = - 
Draw and shade a part of a diagram to represent the figure.
of a diagram
A. 
B. 
C. 
D. 
Solve the absolute value equation.|9x - 5| = 0
A. 
B. 
C. 
D. ?