最小生成树除了prim和kuscal算法，还有没有其他的算法？
A: 没有了
B: 还有破圈法，就是把图里面的包含圈的最大边删除，直到没有圈存在。这个算法效率比上面两个算法更好。
C: 还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。
D: 还有其他算法，有的算法比prim算法好，有的算法比kuscal算法好。
E: 还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。prim算法适合稠密图，kurscal算法适合稀疏图。
A: 没有了
B: 还有破圈法，就是把图里面的包含圈的最大边删除，直到没有圈存在。这个算法效率比上面两个算法更好。
C: 还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。
D: 还有其他算法，有的算法比prim算法好，有的算法比kuscal算法好。
E: 还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。prim算法适合稠密图，kurscal算法适合稀疏图。
举一反三
- 中国大学MOOC: 最小生成树除了prim和kuscal算法，还有没有其他的算法？
- 关于Prim算法和Kruscal算法的描述,正确的是( ) A: Prim算法和Kruscal算法采用的都是贪心算法策略 B: Prim算法比Kruscal算法效率更高 C: Kruscal算法比Prim算法效率更高 D: 两个算法得到的最小生成树是一样的
- 求最小生成树的Prim算法属于（ ）方法。 A: 避圈 B: 破圈 C: Kruscal D: 欧拉回路
- 构造连通网最小生成树的两个典型算法是（ ） A: Floyd算法和Prim 算法 B: Prim 算法和kruskal算法 C: Prim 算法和Dijkstra算法 D: Dijkstra算法和Prim 算法
- ()适合构造一个稠密图G的最小生成树。 A: Prim算法 B: Kruskal算法 C: Floyd算法 D: Dijkstra算法