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