会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jQuery火箭图标返回顶部代码
迷途纸鸢
今天的的你会感谢昨日拼命的自己。
博客园
首页
新随笔
联系
订阅
管理
2018年5月3日
数据结构之最小生成树(克鲁斯卡尔算法)
摘要: 1)克鲁斯卡尔算法 普里姆算法是以某顶点为起点,逐步找各顶点上最小权值的边来构建最小生成树。 克鲁斯卡尔算法是直接以边为目标去构建。 因为权值是在边上,直接去找最小权值的边来构建生成树也是很自然的想法,只不过构建时要考虑是否会形成环路而已。 此时我们用到了图的存储结构中的边集数组结构。 以下是边集数
阅读全文
posted @ 2018-05-03 18:27 迷途纸鸢
阅读(1195)
评论(0)
推荐(0)
编辑
公告