2010 年 10月 31 日随笔档案 - newwy

2010年10月31日

摘要： Prim算法用于求无向图的最小生成树设图G =（V，E），是一个具有n个顶点的带权连通图，T=（U,TE）是G的最小生成树，期中U是T的顶点集，TE是T的边集，则从V0开始构造最小生成树T的步骤如下：（1）初始化 = ｛V0｝将V0到其他顶点的所有边作为候选边。（2）重复以下步骤n-1次，使得其他n-1个顶点被加入到U中。从候选边中挑选权值最小的边输出，设该边在V-U中的顶点是V，将V加入U中... 阅读全文

posted @ 2010-10-31 15:17 newwy 阅读(583) 评论(0) 推荐(0) 编辑

最小生成树Prim算法实现

摘要： /************************ ** Author:Wang Yong* Blog:http://www.cnblogs.com/newwy*************************/#include <iostream>using namespace std;#define MAXN 10000#define INF 10000000//无向图最小生成树... 阅读全文

posted @ 2010-10-31 14:38 newwy 阅读(629) 评论(0) 推荐(0) 编辑