最小生成树
不吸血的Vampire
这个作者很懒,什么都没留下…
展开
-
HDU1233
Prim算法: #include #include #include #include #include #include #include using namespace std; #define min(a,b) ((a)>(b)?(b):(a)) #define inf 1000000 int mat[101][101],n; void Prim() { int i,j,min_i,Min,原创 2013-11-16 22:09:39 · 622 阅读 · 0 评论 -
zoj 2966
最小生成树裸题 prim 算法: #include #include #include #include #include using namespace std; #define M 510 #define inf 1000000 int dis[M],map[M][M],vis[M]; void prime(int n) { int i,j,sum=0,p,m原创 2014-03-13 19:58:38 · 546 阅读 · 0 评论 -
ZJU 3204 最小生成树+路径保存
题意:给你一个N*N的邻接矩阵,aij表示节点i和j的联通权值为aij,求最小生成树的路径 #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 1e8 #de原创 2014-03-15 21:04:28 · 508 阅读 · 0 评论 -
最小生成树 模板
Prim 算法: void Prim(int n) { int i,j,min_i,Min,sum=0; int dis[501]; int flag[501]; for( i=1 ; i <= n ; i++ ) dis[i] = mat[i][1]; memset( flag, 0, sizeof(flag)); flag[1] = 1; for( i=2 ; i原创 2014-03-13 19:49:07 · 455 阅读 · 0 评论