用破圈法求解最小树时，任取一个圈并从中去掉一条边，然后重复此步骤，直到得到一个不含圈的图为止。
A: 正确
B: 错误
A: 正确
B: 错误
B
举一反三
- 用破圈法求解最小树时，任取一个圈并从中去掉一条边，然后重复此步骤，直到得到一个不含圈的图为止。 A: 正确 B: 错误
- 求最小树的避圈法是先从图中任取一圈，去掉该圈的一条最大边，然后重复此步骤,直到无圈为止。( )
- 用破圈法求最小树，当选定一个圈之后，下列哪种操作是正确的？ A: 去掉圈中权最大的一个边 B: 去掉圈中权最小的一条边 C: 去掉圈中任意一条边 D: 去掉圈中权最大的所有边
- 我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。【复旦大学1997六(13分)】
- 用避圈法得到的最小树是唯一的，但破圈法得到的则不是。 A: 正确 B: 错误
内容
- 0
破圈法是:逐个寻找图中的圈,删去圈中的最长边,直到图中没有圈为止。( )
- 1
最小树的求解方法,避圈法和破圈法计算结果相同。
- 2
根据求解最小树的Kruskal避圈法，在图中取一条最小权的边，以后每一步中，总从未被选取的边中选一条权最小的边，并使之与已选取的边不构成圈。 A: 正确 B: 错误
- 3
用避圈法得到的最小树是唯一的，但破圈法得到的则不是。
- 4
用避圈法得到的最小树是惟一的，但破圈法得到的则不是。（ ）