当前注册人数422301人 邮箱: 密码: 注册新用户 忘记密码
首页 C/C++/MFC C# ASP.NET VB.NET MATLAB Android   站内搜索 下载代码说明/积分规则
为什么要注册?

1. 可以直接免费从本站下载代码,防止邮件发送不到您的邮箱,或登录不了国外网站

2. 可以设定关键字,当有您关心的代码收录时,邮件通知您

3. 对这里的代码进行评分和评论

4. 可以和大家一起分享你的源代码,得到更多的建议

40万国外源码搜索
200万国内源码搜索
相关源代码

Kruskal for minimum spanning tree

最小生成树Kruskal算法

2009年01月14日
winfaccy  热心分享
Matlab
这个程序实现了图论中最小生成树Kruskal算法及画图程序。
相关知识
假设给定一个加权连通图G,G的边集合为E,顶点个数为n,要求其一棵最小生成树T。
  Kruskal 算法的粗略描述:
  假设T中的边和顶点均涂成红色,其余边为白色。开始时G中的边均为白色。
  1)将所有顶点涂成红色;
  2)在白色边中,挑选一条权最小的边,使其与红色边不形成圈,将该白色边涂红;
  3)重复2)直到有n-1条红色边,这n-1条红色边便构成最小生成树T的边集合。
  注意到在算法执行过程中,红色顶点和红色边会形成一个或多个连通分支,它们都是G的子树。一条边与红色边形成圈当且仅当这条边的两个端点属于同一个子树。因此判定一条边是否与红色边形成圈,只需判断这条边的两端点是否属于同一个子树。
winfaccy 2009年01月14日[编辑]
源代码原文下载:
Source link has yet to be found. Please, try to download it from local website.

源码图片

从本站下载附件及源代码(1个附件,已经成功下载924次)

最值得关注的外文源代码

Find Peak Value
评论(评论是增加积分的一个有效途径)
字数在300字内
请如实评论
本源代码共评论114次,此处显示最近20次评论! 查看所有评论

gb_k  2020年08月14日
谢谢
1qixiaoping  2013年08月21日
谢谢
888  2013年08月21日
很好
likecool21  2012年11月16日
正要用,多谢啦
大川  2012年09月21日
ok
yzz  2012年09月05日
谢谢
keqing  2012年02月11日
楼主好人,比赛正好用到了
lgzzzz  2011年11月25日
非常感谢
jackchen  2011年10月29日
谢谢!学习了
alberthuang  2011年09月16日
free source~~
wanlukang  2011年04月17日
很好啊
fkuedwdhq  2011年03月28日
不错,正好拿去交作业了
haixishouwangzhe  2010年12月30日
nywily  2010年08月12日
学习学习,多谢分享
hyyly  2010年05月30日
首先, 感谢 开源精神 !! 但是,这个程序 我觉得是有问题的 这里: e2 (v1 v3) e9 (v4 v6) e6 (v2 v5) e8 (v1 v4) e3 (v2 v1) 与b(:,1:2) b = 1 3 1 2 4 6 2 9 2 5 3 6 3 6 4 8 2 3 5 3 是不对应的
hyyly  2010年05月30日
感谢 开源精神 !!
冷风冰梦  2010年05月18日
xiexie 学习学习
ylhfei  2010年04月23日
学习中 谢谢分享
shijiying  2010年04月22日
谢谢分享
sihan.liuling  2010年03月21日
正在学习中,谢谢!
字数在300字内
请如实评论
200万国内源码搜索
CopyRight (C) codesoso.com 2007-2009 All Rights Reserved zhihuishi   免责声明