數據結構——圖 貪婪方法

貪心方法 greedy method： html   逐步構造最有解（實際上是近似最優的解）。每一步，咱們都在必定的標準（這個標準叫貪婪準則 greedy criterion）下做出一個最優決策。算法   最優化問題 optimization problem：包含一組限制條件（constraint）和一個優化函數（optimization function）。符合限制條件的問題求解方案稱爲可行解（

>>阅读原文<<