首页 > 其他 > 详细

最小生成树

时间:2015-05-05 14:02:35      阅读:103      评论:0      收藏:0      [点我收藏+]

最小生成树

Kruskal算法

//使用并查集,基本操作略

Quick_sort(1,m);     //对边按权值排序

For i:=1 to m do

Begin

  X:=father(e[i].a);

  Y:=father(e[i].b);

  If x<>y then

  Begin

Union(x,y);

Inc(k);

E[i].select:=true;

  End;

  If k=n-1 then break;

End;

最小生成树

原文:http://www.cnblogs.com/cxvdzxhb/p/4478826.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!