贪婪算法

贪婪算法分阶段的工作，在每一个阶段，可以认为所做决定是好的，而不考虑将来的后果，这意味着选择的是某个局部最优。当算法终止时，我们希望局部最优等于全局最优。
三个贪婪算法：Dijkstra算法、Prim算法和Kruskal算法。

Dijkstra算法

Prim算法

Kruskal算法

哈夫曼算法

参考

  1. 《数据结构与算法分析-Java语言描述》
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容