Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 20

A developer is planning a development that includes subdivisions of houses, cluster houses, townhouses, apartment complexes, shopping areas, a daycare center and playground, a community center, and a school, among other facilities. The developer wants to connect the facilities and areas in the development with the minimum number of streets possible. The following network shows the possible street routes and distances (in thousands of feet) between 10 areas in the development that must be connected:

Determine a minimal spanning tree network of streets to connect the 10 areas, and indicate the total streets (in thousands of feet) needed.