算法學習（九）貪婪技術

貪婪法經過一系列步驟來構造問題的解，每一步對目前構造的部分解作一個擴展，直到得到問題的完整解爲止。所做的每一步必須：web 可行 局部最優 不可取消 貪婪法的困難之處在於如何證實某一貪婪算法能得到最優解。經常使用的證實是使用數學概括法。 第二個證實方法是證實在接近問題目標的過程當中，貪婪法每一步的選擇都不比其餘任何算法差。 第三個證實是基於算法的輸出。 貪婪技術背後複雜的理論是擬陣。 Prim算法

>>阅读原文<<