National Laboratories Steven Chu, the Secretary of Energy,
Chapter 14, Problem 14.1.135(choose chapter or problem)
National Laboratories Steven Chu, the Secretary of Energy, is at his office in Washington, DC (W ) and needs to schedule visits to the following national research laboratories: Argonne (A), Brookhaven (B), Livermore (L), and Oak Ridge (O). He wishes to visit each laboratory and return to his office in Washington. The one-way flight prices to nearby airports are given in the following table.a) Represent this traveling salesman problem with a complete, weighted graph showing the prices of the flights on the appropriate edges. b) Use the nearest neighbor method to approximate the optimal route for Secretary Chu to travel to each laboratory and return to Washington. Give the cost of the route determined. c) Randomly select another route for Secretary Chu to travel to each laboratory and return to Washington and then compute the cost of this route. Compare this cost with the cost determined in part (b).
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer