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

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

​已知连接5个城市的公路交通图如下图所示,现在要在这5个城市间架设电话线,图中线边的数字表示拟建电话线的长度,要求电话线沿公路架设,而且电话线的总长度最小,试画出假设方案并求最小的电话线总长度。


高老师2年前 (2024-07-05)运筹学基础(02375)16

​已知连接5个城市的公路交通图如下图所示,现在要在这5个城市间架设电话线,图中线边的数字表示拟建电话线的长度,要求电话线沿公路架设,而且电话线的总长度最小,试画出假设方案并求最小的电话线总长度。



最小的电话总长度是13。

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

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

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

分享给朋友: