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

貪婪算法（Greedy algorithm） 一、基礎 定義：貪婪算法分階段地工做，在每一階段，選擇在當前最好的決策，不考慮未來的後果。因此通常只能獲得局部最優而不是全局最優。web 貪婪算法：算法 Dijkstra 算法 Prim 算法 Kruskal 算法 哈夫曼編碼 二、Dijkstra 算法 原理： svg 把起點的 dv 初始化爲0，其它的爲∞，並設置全部點的最短路徑都是不知道的 聲明起

>>阅读原文<<