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

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

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

运筹学基础

理工类

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