电信公司准备在甲、乙两地沿公路架设光缆，题35图给出了两地间的公路交通图，其中，V（下标1）表示甲地，V（下标7）表示乙地，点与点之间的连线（边）表示公路，边所赋的权数表示两
地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?
【正确答案】：架设线路选择V（下标1）-V（下标3）--V（下标5）-V（下标6）-V（下标7）
线路最短距离10+4+2+6=22（km）
电信公司准备在甲、乙两地沿公路架设光缆，题35图给出了两地间的公路交通图，其中，V（下标1）表示甲地，V（下标7）表示乙地，点与点之间的连线（边）表示公路，边所赋的权数表示两
地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?
电信公司准备在甲、乙两地沿公路架设光缆，题35图给出了两地间的公路交通图，其中，V（下标1）表示甲地，V（下标7）表示乙地，点与点之间的连线（边）表示公路，边所赋的权数表示两
地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?