列表

详情


下图为某地区的通信线路图,图中的节点为8个城市,节点间标识的数字为城市间铺设通讯线路的长度,为保持8个城市的通讯连接,则至少铺设(  )千米的线路。

  


A. 1000

B. 1100

C. 1200

D. 1300

参考答案: D

详细解析:

本题考查最小生成树,


上一题