A Vacationing Family John and Robyn Pearse promised their
Chapter 14, Problem 14.1.129(choose chapter or problem)
A Vacationing Family John and Robyn Pearse promised their three sons that they will each get to pick one spot within 500 miles from their home in Chicago to visit on their vacation. Scott chooses to visit St. Louis so that he can go up in the Gateway Arch. Jacob chooses to visit Green Bay so that he can visit the National Railroad Museum. Jevon chooses to visit Ottawa, Illinois, so that he can visit his grandparents. The approximate distances between these cities are as follows: Chicago to St. Louis is 300 miles, Chicago to Green Bay is 205 miles, Chicago to Ottawa is 80 miles, St. Louis to Green Bay is 500 miles, St. Louis to Ottawa is 245 miles, and Green Bay to Ottawa is 280 miles. The Gateway Arch in St. Louis, Missouri a) Represent this traveling salesman problem with a complete, weighted graph showing the distances on the appropriate edges. b) Use the brute force method to determine the shortest route for the Pearses to complete their vacation. c) What is the minimum distance the Pearses can travel?
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