newwy
奋斗在IT路上的小蜗牛。一步一步往上爬,爬到小牛,在到大牛,然后是神牛,然后是犇,然后就可以离开IT行业,回归大自然了。 远离IT,珍爱生命!!! 记录学习的点滴。
摘要: 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 阅读(532) 评论(0) 推荐(0) 编辑
摘要: /************************ ** 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 阅读(601) 评论(0) 推荐(0) 编辑