状态定义： 如果我们去过城市1，去过城市2，没去过城市3，那么可以表示为$110$，即$5$

定义$f_{i,j}=$状态（即二进制状态对应的十进制数）为$i$，目前在$j$号城市的路程花费最小值。

同时定义： $a_{i,j}$为从$i$到$j$的路径长度

状态转移方程可以沿用Floyd算法的思想。

枚举$i$为状态，$j$和$k$是起点和终点

最后答案应该为

此处：

所以，状态为$2^n-1$，意思即为，所有的二进制位都是$1$，加和才会为$2^n-1$

容易证明，在第一个参数——状态的每一位都会有$0$和$1$两种情况，共$2^n$种。第二个参数——目前所在的城市共有$n$种情况。