本資源包含TSP常見的所有測試數據和matlab、c++代碼。旅行商問題(Traveling?Salesman?Problem,TSP)代表一類組合優化問題,在物流配送、計算機網絡、電子地圖、交通疏導、電氣布線等方面都有重要的工程和理論價值,引起了許多學者的關注 。TSP?簡單描述為:一名商人要到n?個不同的城市去推銷商品,每2個城市i和j之間的樂離為d,如何選擇一條路徑使得商人每個城市走一遍后回到起點,所走的路徑最短。?TSP是典型的組合優化問題,并且是一個?NP難題。?TSP?描述起來很簡單,早期的研容者使用精確算法求解該問題,常用的方法包括分枝定界法、線性規劃法和動態規劃法等，但是可能的