[问答题]
Omni Communications Inc. is planning to conn
oip;u +t ey9gl*0)hil;enfd8ect s
guny )yl)/xtt3 yc x+:ix cities (A-F) with a fibre optic network. Due to the high speed of information transfer over a fibre optic network, each city does not need to be connected directly to each
lyctux 3)y ):+ ty/gxnother.
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.