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

admin2017-01-21 43

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

选项

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

解析

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

运筹学基础

相关试题推荐

随机试题

最新回复(0)