当前位置：首页 >
运筹学基础(02375) > 正文内容
电信公司准备在甲、乙两地沿公路架设光缆，题35图给出了两地间的公路交通图，其中，V（下标1）表示甲地，V（下标7）表示乙地，点与点之间的连线（边）表示公路，边所赋的权数表示两
地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?
高老师2年前 (2024-03-26)运筹学基础(02375)13
电信公司准备在甲、乙两地沿公路架设光缆，题35图给出了两地间的公路交通图，其中，V（下标1）表示甲地，V（下标7）表示乙地，点与点之间的连线（边）表示公路，边所赋的权数表示两
地间公路长度（km）。问如何选择架设线路可使光缆架设距离为最短?最短距离是多少?
架设线路选择V（下标1）-V（下标3）--V（下标5）-V（下标6）-V（下标7）
线路最短距离10+4+2+6=22（km）
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。