已知连接5个城市的光纤电缆设计图如下图所示。图中线边的数字表示拟建光纤电缆的长度（单位：百公里），现在要在这5个城市间铺设光纤电缆，要求光纤电缆的总长度最小，试画出铺设方案并求最小的光纤电缆总长度。
【正确答案】：
V1连接V3，再连接V2,，再连接V5，再连接V4
最小长度为2+1+2+1=6（百公里）
【题目解析】：
V1连接V3，再连接V2,，再连接V5，再连接V4
最小长度为2+1+2+1=6（百公里）
已知连接5个城市的光纤电缆设计图如下图所示。图中线边的数字表示拟建光纤电缆的长度（单位：百公里），现在要在这5个城市间铺设光纤电
【正确答案】：
【题目解析】：
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序