普利姆算法与克鲁斯卡尔算法（克鲁斯卡尔算法和普里姆算法比较）

普利姆算法和克鲁斯卡尔算法都是用于解决最小生成树问题的经典算法。普利姆算法以一个初始顶点开始，以贪心的方式逐步选择与当前树连通的最小权值边，直到所有顶点都被包括进来。

克鲁斯卡尔算法通过对边集合按权值排序，并逐步选择权值最小的边，但保证不形成回路，直到生成树涵盖所有顶点。

两者的不同在于，普利姆算法是以顶点为驱动，而克鲁斯卡尔算法是以边为驱动。

1，普利姆算法是顶点优先，克鲁斯卡尔是边优先。二者应对不同情况效率不同。

2， 普利姆算法平均时间复杂度为O(n^2)，是顶点数的平方。

3，克鲁斯卡尔算法平均时间复杂度取决于选用的排序算法，是和边数相关的。