问答题
计算题
电力公司准备在甲（V1）、乙（V8）两地沿路架设一条电缆线，问如何架设使其电缆线路最短？下图给出了甲乙两地间的交通图。权数表示两地间公路的长度（单位：公里）。
【参考答案】
最短路径： v1-v3 -v4-v 6-v7-v8； 路长： =2+2+1+2+1=8
点击查看答案
