电信公司准备在甲、乙两地之间沿公路架设光缆,题36图给出了两地间的公路交通图,其中,V(下标1)表示甲地,V(下标7)表示乙地,点与点之间的连线(边)表示公路,边上的数值表示两地间公路长度(km)。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?
线路最短距离10+4+2+6=22(km)
电信公司准备在甲、乙两地之间沿公路架设光缆,题36图给出了两地间的公路交通图,其中,V(下标1)表示甲地,V(下标7)表示乙地,点与点之间的连线(边)表示公路,边上的数值表示两地间公路长度(km)。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?
线路最短距离10+4+2+6=22(km)