TSP问题[动态规划]

Posted 2020-08-23 JackGo

分析：

　　有用的量：城市集合V={a,b,c,d,……}

　　所以我们用 T(i,V) 表示从 城市 i 出发遍历集合 V 中的城市一遍且仅一遍后回到 i 所用的最少费用（这里可能表达不好，底下会看到，但是于代码方面无碍）

　　　　　　用T(k,{空集合})表示从最后一个点 k 回到起点 i 的费用

　　所以：