
最小生成树
gongyuxia01
这个作者很懒,什么都没留下…
展开
-
kruskal
int pre[107],i,j; struct node { int a,b,lenth; }path[107]; void init() { for(i=0;i<107;i++) pre[i]=i; } int find(int x) { while(x!=pre[x]) x=pre[x];转载 2015-03-02 16:57:42 · 295 阅读 · 0 评论 -
prime
int prime() { memset(visit,0,sizeof(visit)); for(i=1; i<=m; i++) { dis[i]=map[1][i]; } visit[1]=1; int count=0; for(i=1; i<m; i++) { int min=MAX;转载 2015-03-02 17:00:55 · 283 阅读 · 0 评论