某省6个城市(A~F)之间的网络通信线路(每条通信线路旁标注了其长度公里数)如图2-13所示。如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(66)公里的通信线路,这种总公里数最少的改造方案共有(67)个。<img src='https://img2.soutiyun.com/shangxueba/ask/1737001-1740000/1739254/ct_csrhnmsm_csrhnmschoosecn_00066(20101).jpg' />

A.1000 B.1300 C.1600 D.2000

时间:2023-01-30 16:46:20

相似题目