Dijkstra和Prim算法的区别 1.先说说prim算法的思想： 众所周知，prim算法是一个最小生成树算法，它运用的是贪心原理（在这里不再证明），设置两个点集合，一个集合为要求的生成树的点集 ...

接昨天，在这里给出图的其中一种应用：最小生成树算法（Prime算法和Kruskal算法）。两种算法的区别就是：Prime算法以顶点为主线，适合用于顶点少，边密集的图结构；Kruskal算法以边为主线， ...

一，介绍 本文介绍使用Kruskal算法求解无向图的最小生成树。Kruskal是一个贪心算法，并且使用了并查集这种数据结构。关于并查集的介绍，参考：数据结构--并查集的原理及实现 二，构造一 ...