Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 32

A major hotel chain is constructing a new resort hotel complex in Greenbranch Springs, West Virginia. The resort is in a heavily wooded area, and the developers want to preserve as much of the natural beauty as possible. To do so, the developers want to connect all the various facilities in the complex with a combination walking-riding path that will minimize the amount of pathway that will have to be cut through the woods. The following network shows possible connecting paths and corresponding distances (in yards) between the facilities:

Determine the path that will connect all the facilities with the minimum amount of construction and indicate the total length of the pathway.