下图标明了六个城市（A～F)之间的公路（每条公路旁标注了其长度公里数)。为将部分公路改造成高速公路

（66）

A. 1000

B. 1300

C. 1600

D. 2000

（67）

A. 1

B. 2

C. 3

D. 4

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

A．1000

B．1300

C．1600

D．2000

破圈法优化配送路线

下图为一张高速公路网络示意图，其中A是配送中心所在城市，J是客户所在地城市，B、C、D、E、F、G、H、I是网络上的节点城市，节点城市与节点城市之间以线路连接，线路上的数字标明了两个节点城市之间的距离。

问题：用破圈法求从配送中心A城市到客户城市J之间的最短配送运输路线。

山区某乡的6个村之间有山路如下图所示，其中的数字标明了各条山路的长度(公里)。

乡政府决定沿山路架设电话线。为实现村村通电话，电话线总长至少为(59)公里。

A．11

B．14

C．18

D．33

● 山区某乡的 6 个村之间有山路如下图所示，其中的数字标明了各条山路的长度（公里）。

乡政府决定沿山路架设电话线。为实现村村通电话，电话线总长至少为 （59） 公里。

（59）

A. 11

B. 14

C. 18

D. 33

A.92

B.82

C.81

D.73

A.工业与民用领域

B.水利水运领域

C.装饰混凝土领域

D.电力通信领域

E.轨道交通领域

F.公路市政领域

试题(57)

已知某山区六个乡镇C1，C2，…，C6之间的公路距离（公里数）如下表：

其中符号“∞”表示两个乡镇之间没有直通公路。乡镇C1到C3虽然没有直通公路，但可以经过其他乡镇达到，根据上表，可以算出C1C3最短的路程为(57)公里。

(57)A．35

B．40

C．45

D．50