最小生成树问题的求解可用避圈法和破圈法，但一个赋权图的最小生成树不一定唯一。
对
举一反三
内容
- 0
不能用来求最小生成树的方法是（ ）。 A: 破圈法 B: 管梅谷算法 C: 避圈法 D: 标号法
- 1
求最小支撑树可用破圈法
- 2
最小支撑树可以直接用作图的方法求解，常用的有破圈法与避圈法
- 3
最小生成树的求解方法有（） A: 标号法 B: Floyd算法 C: 破圈法 D: Dijkstra算法
- 4
对某个带权连通图构造最小生成树，该图的所有最小生成树的总代价一定是唯一的。