贪婪算法求解TSP问题：

贪婪算法求解TSP问题： 贪婪算法（greedy algorithm） 贪心法，又称贪心算法、贪婪算法、或称贪婪法，是一种在每一步选择中都采起在当前状态下最好或最优（即最有利）的选择，从而但愿致使结果是最好或最优的算法。 贪心算法在有最优子结构的问题中尤其有效。最优子结构的意思是局部最优解能决定全局最优解。简单地说，问题可以分解成子问题来解决，子问题的最优解能递推到最终问题的最优解。 ios TS

>>阅读原文<<