已知连接5个城市的光纤电缆设计图如下图所示。图中线边的数字表示拟建光纤电缆的长度(单位:百公里),现在要在这5个城市间铺设光纤电缆,要求光纤电缆的总长度最小,试画出铺设方案并求最小的光纤电缆总长度。
V1连接V3,再连接V2,,再连接V5,再连接V4
最小长度为2+1+2+1=6(百公里)
已知连接5个城市的光纤电缆设计图如下图所示。图中线边的数字表示拟建光纤电缆的长度(单位:百公里),现在要在这5个城市间铺设光纤电缆,要求光纤电缆的总长度最小,试画出铺设方案并求最小的光纤电缆总长度。
已知连接5个城市的光纤电缆设计图如下图所示。图中线边的数字表示拟建光纤电缆的长度(单位:百公里),现在要在这5个城市间铺设光纤电缆,要求光纤电缆的总长度最小,试画出铺设方案并求最小的光纤电缆总长度。
V1连接V3,再连接V2,,再连接V5,再连接V4
最小长度为2+1+2+1=6(百公里)