会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ACM s1124yy
守りたいものが 強くさせること
博客园
首页
新随笔
联系
管理
2016年10月31日
Kruskal算法
摘要: Kruskal算法 紫书P356 这是最小生成树(也叫MST)的算法。 这里的这个排序cmp函数还是比较牛逼的,他是根据w的值排序得到w的下标递增值。 i.e.这个排序可以保留w数组不动,但又可以得到拍好序的下标值,存在r数组中。 以下是测试的数据: 输入 5 6 1 5 2 1 3 2 5 3 6
阅读全文
posted @ 2016-10-31 17:12 s1124yy
阅读(192)
评论(0)
推荐(0)
编辑