电信公司准备在甲、乙两地之间沿公路架设光缆,题36图给出了两地间的公路交通图,其中,V(下标1)表示甲地,V(下标7)表示乙地,

作者:高老师 浏览 0

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


【正确答案】:

线路最短距离10+4+2+6=22(km)

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板