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

admin2021-03-25  25

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

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

答案D

解析 求连通图的最小生成树
转载请注明原文地址:https://jikaoti.com/ti/O5N7FFFM
0

相关试题推荐
最新回复(0)