数据结构与算法（C++）– 贪婪算法（Greedy algorithm）

贪婪算法（Greedy algorithm） 1、基础 定义：贪婪算法分阶段地工作，在每一阶段，选择在当前最好的决策，不考虑将来的后果。所以一般只能得到局部最优而不是全局最优。 贪婪算法： Dijkstra 算法 Prim 算法 Kruskal 算法 哈夫曼编码 2、Dijkstra 算法 原理： 把起点的 dv 初始化为0，其它的为∞，并设置所有点的最短路径都是不知道的 声明起点最短路径已知，根

>>阅读原文<<