求最小树的避圈法是先从图中任取一圈，去掉该圈的一条最大边，然后重复此步骤,直到无圈为止。( )
错误
举一反三
- 用破圈法求解最小树时，任取一个圈并从中去掉一条边，然后重复此步骤，直到得到一个不含圈的图为止。
- 用破圈法求解最小树时，任取一个圈并从中去掉一条边，然后重复此步骤，直到得到一个不含圈的图为止。 A: 正确 B: 错误
- 用破圈法求最小树，当选定一个圈之后，下列哪种操作是正确的？ A: 去掉圈中权最大的一个边 B: 去掉圈中权最小的一条边 C: 去掉圈中任意一条边 D: 去掉圈中权最大的所有边
- 我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。【复旦大学1997六(13分)】
- 破圈法是:逐个寻找图中的圈,删去圈中的最长边,直到图中没有圈为止。( )
内容
- 0
避圈法是：去掉图中所有边，从最短边开始添加，加边的过程中不能形成圈，直到有n条边；
- 1
避圈法和破圈法都可以求得最小树。（ ）
- 2
最小树可用破圈法或避圈法求得。
- 3
求最小树的方法有（）、避圈法。
- 4
用破圈法和避圈法求下图的最小树。[img=199x107]17940565ec48f35.png[/img]