[单选题]

11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ;现引入“转弯”的定义如下:在从s旅行到t的过程中,每从一条公路转到另一条公路上时称进行了一次转弯,从城市s到城市t最少经过(56)次转弯。

A.92

B.82

C.81

D.73

参考答案与解析:

相关试题

下图标明了六个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将

[试题] 下图标明了六个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计 (58) 公里的公路,这种总公里数最少的改造方案共有 (59) 个。(58)A. 1000B. 1300C. 1600D. 2000(59)A. 1B. 2C. 3D. 4

  • 查看答案
  • 下图标明了6个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分

    [单选题]下图标明了6个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(58)公里的公路,这种总公里数最少的改造方案共有(59)个。A.1000B.1300C.1600D.2000

  • 查看答案
  • 下图标明了六个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分

    [单选题]下图标明了六个城市(A~F)之间的公路(每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(66)公里的公路,这种总公里数最少的改造方案共有(67)个。A.1000B.1300C.1600D.2000

  • 查看答案
  • 11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3£­7所示。从乡镇s到乡镇t

    [单选题]11个乡镇之间的光缆铺设网络结构及每条光缆长度如图3-7所示。从乡镇s到乡镇t的最短光缆铺设距离为(66)公里。A.92B.82C.81D.73

  • 查看答案
  • 图9-12标明了6个城市(A~F)之间的公路(每条公路旁标注了其长度千米数)。为

    [单选题,共用题干题] 图9-12标明了6个城市(A~F)之间的公路(每条公路旁标注了其长度千米数)。为将部分公路改造成高速公路,使各个城市之间均可通过高速公路通达,至少要改造总计(1)千米的公路,这种总千米数最少的改造方案共有(2)个。空白(1)处应选择()A .1000B . 1300C . 1600D . 2000

  • 查看答案
  • 公路交通事故与城市道路事故相比,要()。

    [单选题]公路交通事故与城市道路事故相比,要()。A . 少但后果更严重B . 多其后果更严重C . 数量几乎相同,但损失更大D . 数量几乎相同,损失更小

  • 查看答案
  • 11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2£­3所示。从乡镇s到乡镇

    [单选题]11个乡镇之间的光缆铺设网络结构和每条光缆的长度如图2-3所示。从乡镇s到乡镇t的最短光缆铺设距离为(61)公里。A.92B.82C.81D.73

  • 查看答案
  • 简述城市轨道交通网络成型的条件?

    [问答题] 简述城市轨道交通网络成型的条件?

  • 查看答案
  • 下列交通方式既可作为中小城市轨道交通网络的主干线,也可作为大城市轨道交通网络的补充的是()。

    [单选题]下列交通方式既可作为中小城市轨道交通网络的主干线,也可作为大城市轨道交通网络的补充的是()。A.地下铁道B.轻轨交通C.独轨交通D.有轨电车

  • 查看答案
  • 下列交通方式既可作为中小城市轨道交通网络的主干线,也可作为大城市轨道交通网络的补充的是()。

    [单选题]下列交通方式既可作为中小城市轨道交通网络的主干线,也可作为大城市轨道交通网络的补充的是()。A.地下铁道B.轻轨交通C.独轨交通D.有轨电车

  • 查看答案
  • 11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距