Tennis court 2 420 Stables 310 150 670 Spa Hotel 215 160 205 1 190 320 110 200 7 175 275 Pond 150 Artist colony 330 Golf course Craft houses
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.
Trending now
This is a popular solution!
Step by step
Solved in 10 steps with 12 images
