The Transcontinental Trucking Company wishes to route a shipment from Buffalo to Duluth over major highways. Because time and distance are closely related, the company dispatcher would like to find the shortest route. A schematic network of the major highway links and mileage between city pairs is shown in Figure 7-20. Find the shortest route through the network by using the shortest route method.

Transcribed Image Text:

Figure 7-20 Feasible Routes for Transcontinental Trucking Company Problem Lake Superior G Duluth 404 Mackinew C Lake Huron Lake Ontario 479 Buffalo 350 Detroit 58 18 Cleveland 241 Toledo 110 c Chicago