算法-蠻力法-旅行商問題

旅行商問題           旅行商問題(TravelingSalesmanProblem，TSP)是一個經典的組合優化問題。給定一系列城市和每對城市之間的距離，求解訪問每一座城市一次並回到起始城市的最短迴路。html           使用蠻力法，在時間的容許下，確定可以獲得解，結構思想簡單，容易實現，可是，運行速度慢，當數量達到必定時，時間將會持續好久，不適用於大規模數據。ios    

>>阅读原文<<