The San Francisco Chronicle reported that two Stanford graduates, Dave Kaval and Brad Null, set a goal to see a game in every major league baseball stadium. They began in San Francisco and selected the route shown in Figure 9.52. Use this information in Problems 7–10.

Figure 9.52

If we use the brute-force method for solving the TSP of Kaval and Null, the number of possible routes for the 30 major league cities is the astronomical number 4.4 × 10³⁰. Use the brute-force method for the simplified problem of finding the best way to begin in San Francisco and visit Los Angeles, San Diego, and Phoenix. The mileage chart is shown below. What is the mileage using the brute-force method?

Transcribed Image Text:

Seattle Oakland San Francisco Lan Angeles San Diego Phoenix perves Dem Minneapolis Arlington Houston Milwaukee Detroit) Kansas City Chicago Clevelan Pitsburgh, Cincinnati St. Louis Montreal Atlanta Toronto Tampa Bay Boston New York Philadelphia Baltimore Ft Lauderdale