会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
极地饮冰
绯樱枝头落,怀拥自身之丧逝,由此新生始。
博客园
首页
新随笔
联系
订阅
管理
2019年4月21日
图-最小生成树算法之Kruskal及其Java实现
摘要: 1.Kruskal算法 Kruskal算法基于贪心,因此它追求的是近似最优解,也就是说由Kruskal得出的生成树并不一定是最优解。 Kruskal算法求最小生成树的关键在于,每次选取图中权值最小(及贪心),并不会构成环的边,直到所有点都被囊括。一般,边的个数=点的个数-1。 如下无向图: 要找到最
阅读全文
posted @ 2019-04-21 20:29 极地饮冰
阅读(893)
评论(0)
推荐(0)
编辑
公告