Prim算法&Kruskal算法—最小生成树

Prim-普里姆算法 思路： 从与已选顶点所关联的未选边中找出权重最小的边，并且生成树不存在环。 其中，已选顶点是构成最小生成树的结点，未选边是不属于生成树中的边。 图解： ps：Prim算法看起来与Dijkstra有些相似，笔者将在另一篇博客里对它们的区别进行分析   Kruskal-克鲁斯卡尔算法 思路： （1）将边按权值从小到大的顺序添加到新图中，保证添加的过程中不会形成环  （2）重复上一

>>阅读原文<<