图9-12标明了6个城市（A～F）之间的公路（每条公路旁标注了其长度千米数）。为将部分公路改造成高速公路，使各个城市之间均可通过高速公路通达，至少要改造总计（1）千米的公路，这种总千米数最少的改造方案共有（2）个。

空白（1）处应选择（）

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

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

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

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

[单选题]某省6个城中(A～F)之间的网络通信线路(每条通信线路旁标注厂其长度公里数)如图1-4所示。如果要将部分千兆通信线路改造成万兆通信线路，以提升各个城市网络之间的通信容量，则至少要改造总计(61)公里的通信线路，这种总公里数最少的改造方案共有(62)个。A．1000B．1300C．1600D．2000

[单选题]山区某乡的6个村之间有山路如图9-16所示，其中的数字标明了各条山路的长度（千米）。乡政府决定沿山路架设电话线。为实现村村通电话，电话线总长至少为（）千米。A . 11B . 14C . 18D . 33

[主观题]我国公路干线中长度在2000千米左右的有（ ）公路、（ ）公路等，这些公路以工程艰巨著名。

[填空题] 我国公路干线中长度在2000千米左右的有（ ）公路、（ ）公路等，这些公路以工程艰巨著名。

[单选题]某国家国土面积为10万平方千米，各类等级公路通车里程为20万千米，则公路网密度为（　）千米/平方千米。A.0.5B.2C.0.1D.10

[单选题]11个城市之间的公路交通网络以及每条公路长度如下图所示。从城市s到城市t的最短距离为(55) ；现引入“转弯”的定义如下：在从s旅行到t的过程中，每从一条公路转到另一条公路上时称进行了一次转弯，从城市s到城市t最少经过(56)次转弯。A．92B．82C．81D．73