贪婪算法分阶段的工作,在每一个阶段,可以认为所做决定是好的,而不考虑将来的后果,这意味着选择的是某个局部最优。当算法终止时,我们希望局部最优等于全局最优。
三个贪婪算法:Dijkstra算法、Prim算法和Kruskal算法。
Dijkstra算法
Prim算法
Kruskal算法
哈夫曼算法
参考
- 《数据结构与算法分析-Java语言描述》
贪婪算法分阶段的工作,在每一个阶段,可以认为所做决定是好的,而不考虑将来的后果,这意味着选择的是某个局部最优。当算法终止时,我们希望局部最优等于全局最优。
三个贪婪算法:Dijkstra算法、Prim算法和Kruskal算法。
参考