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

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

已知连接5个城市的高铁铁路设计草图如下,图中线边的数字表示拟建高铁铁路的长度(单位:百公里),现在要在这5个城市间建设高铁铁路,要求高铁铁路的总长度最小,试画出建设方案并求最小的高铁铁路总长度。


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

已知连接5个城市的高铁铁路设计草图如下,图中线边的数字表示拟建高铁铁路的长度(单位:百公里),现在要在这5个城市间建设高铁铁路,要求高铁铁路的总长度最小,试画出建设方案并求最小的高铁铁路总长度。


任取一点,例如V1,找出与V1最近的未连接点V2,将V2与V1连上,再找出与V2、V1最近的未连接点,是V5,将V5与V1连上,再找出与V1、V2、V5最近的未连接点,是V4,将V4与V5连上,最后找出与V1、V2、V4、V5最近的未连接点,是V3,将V3与V4连上。


最小的高铁铁路总长度14(百公里)。

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

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

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

分享给朋友: