Prim算法和Kruskal算法的比较

Prim算法和Krusakl算法都是从连通图中寻找最小生成树的算法

1. Prim算法是直接查找，多次寻找邻边的权重最小值；Kruskal算法采用贪心策略，是需要先对权重排序后查找的。
2. Kruskal算法在效率上比Prim算法快，因为Krusal算法只要对所有边排序一次就能找到最小生成树；而Prim算法需要对邻边进行多次排序才能找到。
3. Prim算法：选择一个顶点作为树的根节点，然后找到以这个点为邻边的最小权重的点，然后将其加入最小生成树中，再重复查找这棵最小生成树的权重最小的边的点，加入其中。(如果加入要产生回路，就跳过这条边)。当所有结点加入最小生成树中，就找到了这个连通图的最小生成树。
4. Kruskal算法：利用贪心策略，再找最小生成树结点之前，需要对边的权重从小到大排序，将排序好的权重边依次加入到最小生成树中(如果加入时产生回路就跳过这条边，加入下一条边)，当加入的边数为n-1时，就找到了这个连通图的最小生成树。
5. Prim算法适合边稠密图，时间复杂度O(n²)
6. Kruskal算法与边有关，适合于稀疏图O(eloge)