A secure facility needs to run a hard-wired local area network to connect each of nine sectors. The possible routes the network could utilize, along with the expenses of running the cable between the sectors, in thousands of dollars, are shown in the table at the bottom of this page. Determine the least expensive way to route the network cable to connect all nine sectors. The blank boxes represent no feasible route between the sectors.

Transcribed Image Text:

FROM TO Sector 1 Sector 2 Sector 3 Sector 4 Sector 5 Sector 6 Sector 7 Sector 8 SECTOR 2 SECTOR 3 SECTOR4 SECTOR 5 SECTOR 6 SECTOR7 SECTOR 8 SECTOR9 10