用避圈法得到的最小树是唯一的,但破圈法得到的则不是。
错
举一反三
内容
- 0
用破圈法和避圈法求下图的最小树。[img=142x111]179405256a70a3f.png[/img]
- 1
最小树的求解方法,避圈法和破圈法计算结果相同。
- 2
避圈法和破圈法都可以求得最小树。( ) A: 对 B: 错
- 3
最小树的求解方法,避圈法和破圈法计算结果相同。(<br/>)
- 4
最小生成树问题的求解可用避圈法和破圈法,但一个赋权图的最小生成树不一定唯一。