Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 38

The town council of Whitesville has decided to construct a bicycle path that will connect the various suburbs of the town with the shopping center, the downtown area, and the local college. The council hopes the local citizenry will use the bike path, thus conserving energy and decreasing traffic congestion. The various paths that can be constructed and their lengths (in miles) are shown in the following network:

Determine the bicycle pathway that will require the minimum amount of construction to connect all the areas of the town. Indicate the total length of the path.