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

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

admin2017-01-20  37
问题 电信公司准备在甲、乙两地沿公路设光缆，题35图给出了两地间的公路交通图，其中，V1表示甲地，V7表示乙地，点与点之间的连线(边)表示公路，边所赋的权数表示两地间公路长度(km)。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?
选项
答案架设线路选择V1-V3-V5-V6-V7 线路最短距离10+4+2+6=22(km)
解析
转载请注明原文地址:https://jikaoti.com/ti/raWaFFFM
本试题收录于： 运筹学基础题库理工类分类
0

运筹学基础

理工类

相关试题推荐
随机试题
最新回复(0)