數據結構與算法（C++）– 貪婪算法（Greedy algorithm）

貪婪算法（Greedy algorithm） 1、基礎 定義：貪婪算法分階段地工作，在每一階段，選擇在當前最好的決策，不考慮將來的後果。所以一般只能得到局部最優而不是全局最優。 貪婪算法： Dijkstra 算法 Prim 算法 Kruskal 算法 哈夫曼編碼 2、Dijkstra 算法 原理： 把起點的 dv 初始化爲0，其它的爲∞，並設置所有點的最短路徑都是不知道的 聲明起點最短路徑已知，根

>>阅读原文<<