Kruskal's的最佳时间是O(elogv)。对于Prim使用fib堆，我们可以得到O(E+V lgV)。因此，在密集图上，Prim的效果要好得多。

Prim's更适合于更密集的图，在这种情况下，我们也不必通过添加边来关注循环，因为我们主要处理的是节点。在复杂图的情况下，Prim的比Kruskal的更快。

Kruskal's的最佳时间是O(elogv)。对于Prim使用fib堆，我们可以得到O(E+V lgV)。因此，在密集图上，Prim的效果要好得多。

当你有一个有很多边的图时，使用Prim算法。

对于具有V个顶点E条边的图，如果使用Fibonacci堆，Kruskal的算法可以在O(E log V)时间内运行，而Prim的算法可以在O(E + V log V)平摊时间内运行。

当你有一个非常密集的图，边比顶点多的时候，Prim的算法在极限上要快得多。Kruskal在典型情况下(稀疏图)性能更好，因为它使用更简单的数据结构。

我知道你没有要求这样做，但如果你有更多的处理单元，你应该总是考虑bornikolvka的算法，因为它可能很容易并行化——因此它比Kruskal和Jarník-Prim算法有性能优势。

克鲁斯卡尔时间复杂度最坏情况是O(eloge)这是因为我们需要对边排序。 Prim时间复杂度最坏的情况是O(E log V)优先队列，甚至更好的情况是O(E+V log V)斐波那契堆。 我们应该使用Kruskal当图是稀疏的，即少量的边，如E=O(V)，当边已经排序或如果我们可以在线性时间内排序。 当图是密集的，即边的数量很高时，我们应该使用Prim，如E=O(V²)。