用破圈法求最小树，当选定一个圈之后，下列哪种操作是正确的？
A: 去掉圈中权最大的一个边
B: 去掉圈中权最小的一条边
C: 去掉圈中任意一条边
D: 去掉圈中权最大的所有边
A: 去掉圈中权最大的一个边
B: 去掉圈中权最小的一条边
C: 去掉圈中任意一条边
D: 去掉圈中权最大的所有边
举一反三
- 用破圈法求解最小树时，任取一个圈并从中去掉一条边，然后重复此步骤，直到得到一个不含圈的图为止。
- 用破圈法求解最小树时，任取一个圈并从中去掉一条边，然后重复此步骤，直到得到一个不含圈的图为止。 A: 正确 B: 错误
- 避圈法是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边；
- 根据求解最小树的Kruskal避圈法，在图中取一条最小权的边，以后每一步中，总从未被选取的边中选一条权最小的边，并使之与已选取的边不构成圈。
- 根据求解最小树的Kruskal避圈法，在图中取一条最小权的边，以后每一步中，总从未被选取的边中选一条权最小的边，并使之与已选取的边不构成圈。 A: 正确 B: 错误