数据结构之图--最小生成树（普里姆（Prim）算法）

（在通讯网络上用的多）算法 构造连通网的最小代价生成树称为最小生成树。（找到最小代价链接全部结点）（n个顶点则要找n-1条边出来）数组 两种构建最小生成树的方法：普里姆（Prim）算法和克鲁斯卡尔（Kruskal）算法 1、普里姆（Prim）算法（时间复杂度n2）（加点法）     思想：每次迭代寻找与已加入生成树的点所组成最小边长的非生成树中的点，将此点加入树中，由此循环。         根据

>>阅读原文<<