题目内容
(请给出正确答案)
[单选题]
11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。
A.92
B.82
C.81
D.73
查看答案
如果结果不匹配,请 联系老师 获取答案
A.92
B.82
C.81
D.73
下图标明了6个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(58)公里的公路,这种总公里数最少的改造方案共有(59)个。
A.1000
B.1300
C.1600
D.2000
下图标明了六个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(66)公里的公路,这种总公里数最少的改造方案共有(67)个。
A.1000
B.1300
C.1600
D.2000
(58)
A. 1000
B. 1300
C. 1600
D. 2000
(59)
A. 1
B. 2
C. 3
D. 4
A.1000
B.1300
C.1600
D.2000
某省6个城中(A~F)之间的网络通信线路(每条通信线路旁标注厂其长度公里数)如图1-4所示。
如果要将部分千兆通信线路改造成万兆通信线路,以提升各个城市网络之间的通信容量,则至少要改造总计(61)公里的通信线路,这种总公里数最少的改造方案共有(62)个。
A.1000
B.1300
C.1600
D.2000
11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。
A.92
B.82
C.81
D.73