最小生成树
关注
分享
扫一扫
李小三r
这个作者很懒，什么都没留下…
展开
-
图论基础最小生成树之kruskal算法并查集版（加边法）
#include #include typedef struct { int x,y; int w; }edger; edger edge[900]; int father[900],dian,bian,cost; *father数组记录转载 2011-08-12 15:32:18 · 1125 阅读 · 0 评论 -
最小生成树 kruskal的代码模版
#include #include #include #include #include using namespace std; #define N ** #define Max ** int father[N],j,sum,n; typedef struct { i原创 2011-08-13 10:00:37 · 491 阅读 · 0 评论 -
zoj 1372 （最小生成树）
昨天把最小生成树搞明白了，做这题就随意的多了#include #include #include #include #include using namespace std; int father[55]; int p,r,sum; typedef struct { i原创 2011-08-14 10:57:44 · 559 阅读 · 0 评论 -
zoj 1406 最小生成树 kruskal 和 prim用法
#include #include #include #include #include using namespace std; int father[30],j,sum,n; typedef struct { int x; int y; int原创 2011-08-13 09:56:52 · 524 阅读 · 0 评论