根据求解最小树的Kruskal避圈法，在图中取一条最小权的边，以后每一步中，总从未被选取的边中选一条权最小的边，并使之与已选取的边不构成圈。
举一反三
- 根据求解最小树的Kruskal避圈法，在图中取一条最小权的边，以后每一步中，总从未被选取的边中选一条权最小的边，并使之与已选取的边不构成圈。 A: 正确 B: 错误
- 求解最小树的Kruskal避圈法求解过程中，如果有两条或两条以上的边都是最小权的边，则至少应将两条同时都选取。 A: 正确 B: 错误
- 用破圈法求最小树，当选定一个圈之后，下列哪种操作是正确的？ A: 去掉圈中权最大的一个边 B: 去掉圈中权最小的一条边 C: 去掉圈中任意一条边 D: 去掉圈中权最大的所有边
- 用 Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合TE=(1,2)，(2,3)，(3,5))，要选取下一条权值最小的边，可能选取的边是( )
- 10.从n个顶点的连通图中选取n-1条权值最小的边即可构成最小生成树。