Jasmine lives in Elko, Nevada (E), and is planning a trip to see the following basketball teams play on their home courts: Utah Jazz (J), Sacramento Kings (K), Portland Trailblazers (T), and Golden State Warriers (W). The approximate distances among these locations are as follows: E to J is 230 miles, E to K is 420 miles, E to T is 625 miles, E to W is 501 miles, J to K is 650 miles, J to T is 766 miles, J to W is 730 miles, K to T is 577 miles, K to W is 84 miles, and T to W is 631 miles.

(a) Represent this traveling salesman problem with a complete, weighted graph showing the distances along the edges. 

(b) Use the nearest neighbor method to approximate the optimal route for Jasmine to visit each location and return to her home. Give the cost of the route determined.

Transcribed Image Text:

A Trey Burke (left) of the Utah Jazz and Jeff Teague of the Atlanta Hawks