(Solution) - A secure facility needs to run a hard wired local area -(2025 Original AI-Free Solution)

Paper Details

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.