Prim求无向连通图最小生成树
Prim算法是一种从顶点开始扩展最小生成树的贪心算法,它的核心步骤如下:初始化:向空树T=(VT,ET)中添加图G=(V,E)的任一顶点u0,使VT={u0},ET=空集循环(重复下列操作至VT=V): 从图G中选择满足{(u,v)| u属于VT,v属于V-VT}且具有最小权值得边(u,v),并置VT=VT U {v},ET=ET U {(u,v)}#include <stdio.h>...
原创
2016-07-26 14:41:52 ·
2453 阅读 ·
0 评论