• 2022-07-29 问题

    最小生成树除了prim和kuscal算法,还有没有其他的算法? A: 没有了 B: 还有破圈法,就是把图里面的包含圈的最大边删除,直到没有圈存在。这个算法效率比上面两个算法更好。 C: 还有其他算法,包括破圈法在内的其他最小生成树算法,效率没有比prim或者kruscal算法更好。 D: 还有其他算法,有的算法比prim算法好,有的算法比kuscal算法好。 E: 还有其他算法,包括破圈法在内的其他最小生成树算法,效率没有比prim或者kruscal算法更好。prim算法适合稠密图,kurscal算法适合稀疏图。

    最小生成树除了prim和kuscal算法,还有没有其他的算法? A: 没有了 B: 还有破圈法,就是把图里面的包含圈的最大边删除,直到没有圈存在。这个算法效率比上面两个算法更好。 C: 还有其他算法,包括破圈法在内的其他最小生成树算法,效率没有比prim或者kruscal算法更好。 D: 还有其他算法,有的算法比prim算法好,有的算法比kuscal算法好。 E: 还有其他算法,包括破圈法在内的其他最小生成树算法,效率没有比prim或者kruscal算法更好。prim算法适合稠密图,kurscal算法适合稀疏图。

  • 1