当前位置：首页 >
运筹学基础(02375) > 正文内容
已知连接5个城市的高铁铁路设计草图如图所示,图中线边的数字表示拟建高铁铁路的长度(单位:百公里),现在要在这5个城市间建设高铁铁路,要求高铁铁路的总长度最小，试画出建设方案并求最小的高铁铁路总长度。
已知连接5个城市的高铁铁路设计草图如图所示,图中线边的数字表示拟建高铁铁路的长度(单位:百公里),现在要在这5个城市间建设高铁铁路,要求高铁铁路的总长度最小，试画出建设方案并求最小的高铁铁路总长度。
任取一点,例如V₅,找出与V₅最近的未接点V₄,将V₄与V₅连上;
再找出与V₄、V₅最近的未接点,是V₁或V₃,例如将V₁与V₄连上;
再找出与V₁、V₄、V₅最近的未接点,是V₂,将V₂与V₁连上;
最后找出与V₁、V₂、V₄、V₅最近的未接点,是V₃,将V₃与V₁连上。
高铁线路建设方案如图所示:
最小的高铁铁路总长度是11。
(注:最小的高铁铁路建设方案图不唯一)
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。