资 源 简 介
普里姆（Prim）算法是一种构造性算法。设G=(V,E)是一个具有n个顶点的带权连通无向图，T=(U,TE)是G的最小生成树，其中U是T的顶点集，TE是T的边集，则由G构造从起始顶点v出发的最小生成树T的步骤如下：（1）初始化U={v}，以v到其他顶点的所有边为候选边；（2）重复以下步骤（n-1）次，使得其他（n-1）个顶点被加入到U中： a.从候选边中挑选权值最小的边加入TE，设该边在V-U中的顶点是k，将k加入U中； b.考察当前V-U中的所有顶点j，修改候选边，若边（k,j）的权值小于原来和顶点j关联的候选边，则用边（k,j）取代后者作为候选边。本代码实现了普里姆算法。代码能正确运行。
