Midwest TV Cable Company is in the process of providing cable service to five new housing
development areas. Figure 6.6 depicts possible TV linkages among the five areas. The cable miles
are shown on each arc. Determine the most economical cable network.
The algorithm starts at node 1 (any other node will do as well), which gives