某省6个城市(A-F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图1-4所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(1)公里的通信线路,这种总公里数最少的改造方案共有(2)个。
某省6个城市(A-F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图1-4所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(1)公里的通信线路。