当前位置：首页 >
运筹学基础(02375) > 正文内容
已知连接5个城市的天然气管道设计图如题38图所示，图中线边的数字表示拟建天然气管道的长度，现在要在这5个城市间铺设天然气管道，要求天然气管道的总长度最小，试画出铺设方案并求最短的天然气管道总长度。
题 38 图
已知连接5个城市的天然气管道设计图如题38图所示，图中线边的数字表示拟建天然气管道的长度，现在要在这5个城市间铺设天然气管道，要求天然气管道的总长度最小，试画出铺设方案并求最短的天然气管道总长度。
题 38 图
任取一点,例如V5,找出与V5最近的未接点V4,将V4与V5连上;
再找出与V4,V5最近的未接点,是V1,将V1与V4连上;
再找出与V1,V4,V5最近的未接点,是 V2,将V1与V2连上;
最后找出与V1,V2,V4,V5最近的未接点,是V3,将V2与V3连上.
答38图
最短的天然气管道总长度是6。(注:图的画法不唯一)
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。