動態規劃解決TSP問題（C++）

問題： TSP問題是指旅行家要旅行n個城市，要求各個城市經歷且僅經歷一次，然後回到出發城市，並要求所走路程最短。 解決思路： 以四個城市爲例講解 假設n個頂點用0~ n-1個數字編號，首先要生成1~ n-1個元素的子集存放在數組sub[] 中， 設數組d[n][2^n-1]存放迭代結果，其中d[ i ][ j ]表示從頂點 i 經過子集sub[]中頂點一次且僅一次，最後回到出發點0的最短路徑長度。

>>阅读原文<<