下图为某地区的通信线路，图中的节点为8个城市节点间标识的数字为城市间铺设通讯线路的长度，为保持八个城市的通讯连接，则至少铺设（ ）千米的线路。
1000
1100
1200
1300
最小生成树，保证每个点有最短的一条线连接即可。100＋200＋200＋200＋100＋200＋300＝1300。
登录 ｜ 注册 ｜ 回到顶部
版权所有©环球网校All Rights Reserved
