Suppose that the candidate for governor wants to hold rallies around the state but time before the election is very limited. They would like to leave their home in city \(A\), visit cities \(B, C, D, E\), and \(F\) each once, and return home. The airfare between cities is not as important as the time of travel, which is indicated in Figure 12.202. Use the nearest neighbor method to find a route with relatively low travel time. What is the total travel time of the route that you found?

Transcribed Image Text:

180 min 90 min F 210 min 70 min 120 min 85 min 110 min 75 min 200 min 95 min 130 min 100 min 140 min 80 min 220 min Figure 12.202 Travel Times between Cities A, B, C, D, E and F