- 运筹学基础(02375) - 专业知识收录平台">

- 运筹学基础(02375) - 专业知识收录平台">
当前位置:首页 > 运筹学基础(02375) > 正文内容

已知连接5个城镇的公路交通图如题35图。为了沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方案并计算光缆线的总长度。

高老师2年前 (2024-03-26)运筹学基础(02375)13

已知连接5个城镇的公路交通图如题35图。为了沿公路架设5个城镇的光缆线,并要求光缆线架设的总长度为最小,试以最小枝杈树方法求出最优方案并计算光缆线的总长度。

最小枝杈树方法求出最优方案如下:


光缆线的总长度=54(公里)

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/228477.html

分享给朋友: