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

admin2017-01-21 90

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

选项

答案假设路线选择V₁-V₃-V₅-V₆-V₇ [*] 线路最短距离10+4+2+6=22(km)。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/Atjx777K

本试题收录于：运筹学基础题库理工类分类

0

运筹学基础

理工类

相关试题推荐

随机试题

最新回复(0)