2020年5月17日
图总结
摘要： 一、思维导图 二、概念笔记 1、邻接表的DFS 2、邻接表的BFS 3、最小生成树 Kruskal算法 Kruskal算法在找最小生成树结点之前，需要对所有权重边做从小到大排序。将排序好的权重边依次加入到最小生成树中，如果加入时产生回路就跳过这条边，加入下一条边。当所有结点都加入到最小生成树中之后， 阅读全文
posted @ 2020-05-17 20:33 烟雨萧煜 阅读(98) 评论(0) 推荐(0) 编辑