Python求解tsp問題（動態規劃，簡單易懂）

解題思路主要有兩部分：node       第一部分：i爲當前節點（城市），S爲尚未遍歷的節點（城市集合），表示從第i個節點起，經歷S集合中全部的點，到達終點的最短路徑長度。所以有：python      第二部分，回溯，找到最優的路徑，須要將S集合一一對應一個數字（相似於編碼，通常用二進制），不如，而後好比從節點i等於0開始，未經歷集合爲，而下一步最優的節點 j 等於2，那麼，回溯時只用從向後推

>>阅读原文<<