贪婪算法

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

Dijkstra算法

Prim算法

Kruskal算法

哈夫曼算法

参考

1. 《数据结构与算法分析-Java语言描述》