8.重要的贪心算法: 最优前缀码, 哈夫曼算法, 最小生成树, Prim算法, Kruskal算法, 单源最短路径, Dijkstra算法

本文内容为北大慕课课程的算法分析与设计的课程讲义, 将其整理为OneNote笔记同时添加了本人上课时的课堂笔记, 且主页中的思维导图就是根据课件内容整理而来,

为了方便大家和自己查看，特将此上传到CSDN博文中, 源文件已经上传到我的资源中,有需要的可以去看看,

我主页中的思维导图中内容大多从我的笔记中整理而来,相应技巧可在笔记中查找原题, 有兴趣的可以去 我的主页 了解更多计算机学科的精品思维导图整理

本文可以转载，但请注明来处，觉得整理的不错的小伙伴可以点赞关注支持一下哦！

博客中思维导图的高清PDF版本,可关注公众号 一起学计算机 点击 资源获取 获得

目录

8.2最优前缀码及哈夫曼算法

​8.3哈夫曼算法的证明及应用

​8.4最小生成树

8.5Prim算法

​8.6Kruskal算法

​8.7单源最短路径问题及算法

​8.8Dijkstra算法的证明

---

8.2最优前缀码及哈夫曼算法

8.3哈夫曼算法的证明及应用

8.4最小生成树

8.5Prim算法

8.6Kruskal算法

8.7单源最短路径问题及算法

8.8Dijkstra算法的证明