貪婪算法求解TSP問題：

貪婪算法求解TSP問題： 貪婪算法（greedy algorithm） 貪心法，又稱貪心算法、貪婪算法、或稱貪婪法，是一種在每一步選擇中都採起在當前狀態下最好或最優（即最有利）的選擇，從而但願致使結果是最好或最優的算法。 貪心算法在有最優子結構的問題中尤其有效。最優子結構的意思是局部最優解能決定全局最優解。簡單地說，問題可以分解成子問題來解決，子問題的最優解能遞推到最終問題的最優解。 ios TS

>>阅读原文<<