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