哈夫曼编码问题就是一个非常适合贪婪算法的场景。通过反复选择最小频率的两个符号。逐步构建出最优的编码树。贪婪算法能够快速求解出全局最优的解。这里,贪婪的选择逐步积累,最终就能达到预期的目标。 最短路径问题尤其是Dijkstra算法。它就是基于贪婪策略,每次选取离起点最近得节点,逐步更新其他节点的最短路径,最终找到从起点到各个