Question 2 The Lucarelli Shipping Company transports oranges

Question 2

The Lucarelli Shipping Company transports oranges by six trucks from Los Angeles to six cities in the West and Midwest. The different routes between Los Angeles and the destination cities and the length of time, in hours, required by a truck to travel each route are shown below.

Find the shortest route between Los Angeles and St. Louis (using the shortest route algorithm).

Solution

Various routes and the time taken while transporting via these routes are as under.

Other routes are all longer than these routes. Apparently, the route Los Angeles- Phoenix-Denver-St. Louis is the shortest and it takes 43 hours.