单项选择题

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

点击查看答案&解析