求最小生成树的Prim算法属于（ ）方法。
A: 避圈
B: 破圈
C: Kruscal
D: 欧拉回路
A: 避圈
B: 破圈
C: Kruscal
D: 欧拉回路
举一反三
- 最小生成树除了prim和kuscal算法，还有没有其他的算法？ A: 没有了 B: 还有破圈法，就是把图里面的包含圈的最大边删除，直到没有圈存在。这个算法效率比上面两个算法更好。 C: 还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。 D: 还有其他算法，有的算法比prim算法好，有的算法比kuscal算法好。 E: 还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。prim算法适合稠密图，kurscal算法适合稀疏图。
- 不能用来求最小生成树的方法是（ ）。 A: 破圈法 B: 管梅谷算法 C: 避圈法 D: 标号法
- 求最小支撑树的方法有（ ）。 A: 破圈法 B: Ford算法 C: 避圈法 D: 标号法
- 求最小支撑树有哪些方法 A: “避圈法” B: “破圈法” C: 反圈法 D: 以上都不对
- 求最小生成树问题，常用的方法有：避圈法和 。