运筹系列82：使用动态规划求解TSP问题

1. 动态规划思路和小技巧

定义$c(s,k)$为当前在$k$，待访问点的集合$s$，最后返回城市0的最短路径，那么Bellman方程为：
c(s,k)=min⁡i∈s{ c(s−{ i},i)+di,k}c(s,k)=\min_{i \in s}\{c(s-\{i\},i)+d_{i,k}\}c(s,k)=mini∈s​{ c(s−{ i},i)+d