会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
烟雨萧煜
博客园
首页
新随笔
联系
订阅
管理
2020年5月17日
图总结
摘要: 一、思维导图 二、概念笔记 1、邻接表的DFS 2、邻接表的BFS 3、最小生成树 Kruskal算法 Kruskal算法在找最小生成树结点之前,需要对所有权重边做从小到大排序。将排序好的权重边依次加入到最小生成树中,如果加入时产生回路就跳过这条边,加入下一条边。当所有结点都加入到最小生成树中之后,
阅读全文
posted @ 2020-05-17 20:33 烟雨萧煜
阅读(98)
评论(0)
推荐(0)
编辑
公告