当前位置：首页 >
运筹学基础(02375) > 正文内容
已知连接5个城市的光纤电缆设计图如下图所示。图中线边的数字表示拟建光纤电缆的长度（单位：百公里），现在要在这5个城市间铺设光纤电缆，要求光纤电缆的总长度最小，试画出铺设方案并求最小的光纤电缆总长度。
已知连接5个城市的光纤电缆设计图如下图所示。图中线边的数字表示拟建光纤电缆的长度（单位：百公里），现在要在这5个城市间铺设光纤电缆，要求光纤电缆的总长度最小，试画出铺设方案并求最小的光纤电缆总长度。
V1连接V3，再连接V2,，再连接V5，再连接V4
最小长度为2+1+2+1=6（百公里）
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。