五种解法 暴力DFS 先构图,连边取最小值,无重复边 得到路径数量后,打擂台 暴力DFS+最优性剪枝(prunning) 把中间(第二个及以后的任意-end)的两个city互换,比较是否存在更优路径 状态压缩动态规划 可以优化时间复杂度O(2^n*n^2) f[i][j],i为经过的city点的二进制表示,j为终点位置