[问答题]
Omni Communications Inc. is p
xawdb5 7/ :cdalanning to connect six cities (A
a h, . xwe8d9c7n2puks5og(n t-F) with a fibre optic network. Due to the h
d2nktes n, guw(7oahp8c x59.igh speed of information transfer over a fibre optic network, each city does not need to be connected directly to each other.
The numbers on the graph below indicate the cost, in thousands of dollars, for each possible connection between the cities.
Determine the network of cables that will minimize the total cost of connecting these six cities to the fibre optic network, and the associated cost.