Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 44

Hard Rock Concrete Supply makes concrete at its plant in Centerville, Virginia, and delivers it to construction sites throughout the metropolitan Washington, DC, area. The following network shows the possible routes and distances (in miles) from the concrete plant to seven construction sites:

Determine the shortest route a concrete truck would take from the plant at node 1 to node 8 and the total distance for this route, using the shortest route method.