Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 40

The members of the Vistas Club are planning a month long hiking and camping trip through the Blue Ridge Mountains, from north Georgia to Virginia. There are a number of trails through the mountains that connect at various campgrounds, crossings, and cabins. The following network shows the different connecting trails and the distance of each connecting branch, in miles:

Determine the shortest path from node 1 in north Georgia to node 13 in Virginia and indicate the total mileage of the trail.