下图为某地区的通信线路图,图中的节点为8个城市,节点间标识的数字为城市间铺设通讯线路的长度,为保持8个城市的通讯连接,则至少铺设( )千米的线路。
A. 1000
B. 1100
C. 1200
D. 1300
参考答案: D
详细解析:
本题考查最小生成树,
上一题
下一题