最小生成树

1、用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的

用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）...

2、最小生成树

最小生成树

3、从赋权连通图中生成最小树，以下叙述（）不正确。

从赋权连通图中生成最小树，以下叙述（）不正确。A任一连通图生成的各个最小树，其总长度必相等B任一连通图生成的各个最小树，其边数必相等C任一连通图中具有最小权的边必包含在...

4、图的BFS生成树的树高比DFS生成树的树高()

图的BFS生成树的树高比DFS生成树的树高()A小或相等B小C大或相等D大

5、已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

已知图G如下所示，根据Prim算法，构造最小生成树。（要求给出生成过程）

6、下列属于生成树STP和快速生成树RSTP的不同点的是（）。

下列属于生成树STP和快速生成树RSTP的不同点的是（）。A协议版本不同B端口状态转换方式不同C配置消息报文格式不同D拓扑改变消息的传播方式不同