Share
Explore BrainMass

Network flow models

The members of the Vistas Club are planning a month long hike trip through the Blue Ridge Mountains from Virginia to North Georgia. There are a number of trails through the mountains that connect at various campgrounds, camping 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 11 in Virginia and indicate the total mileage of the trail/

94
(3)-------------(6)
- - -
73 - - 81 - 58
- - -
(1)---(4)------(7)------(9)---55 -(10)
89 - 96 62 54 -
- - 84
(2)----(5)------(11)------- (8) -
75 144 78

Attachments

Solution Summary

Excel file shows shortest path from node 1 in North Georgia to Node 11 in Virginia and indicates the total mileage of the trail.

$2.19