下图为某地区的通信线路图,图中的节点为8个城市,节点间标识的数字为城市间铺设通讯

资格题库2022-08-02  21

问题 下图为某地区的通信线路图,图中的节点为8个城市,节点间标识的数字为城市间铺设通讯线路的长度,为保持8个城市的通讯连接,则至少铺设(  )千米的线路。A.1000B.1100C.1200D.1300

选项 A.1000
B.1100
C.1200
D.1300

答案 D

解析 本题考查最小生成树,
转载请注明原文地址:https://tihaiku.com/congyezige/2298224.html

最新回复(0)