分析：
假设有0,1,2,3四个城市，起点不会影响结果，因此选城市0为起点，创建一个二维数组dp[][]，用二维数组元素的值代表最低花费，用行坐标代表起点城市，列坐标代表接下来要去的城市（注列坐标用二进制表示，如接下来去1,3城市，则使二进制数第一三位为1，即用101表示）。

  • 因此以0为起点的最低花费可表示为dp[0][111];
  • 以0为起点三种情况：
  • 以0为起点，再进一步选定3为起点，最低花费可表示为cost[0][3]+dp[3][011];
  • 以0为起点，再进一步选定2为起点，最低花费可表示为cost[0][2]+dp[2][101];
  • 以0为起点，再进一步选定1为起点，最低花费可表示为cost[0][1]+dp[1][110];
  • 取上面三个式子最小值，假设第一种最小，即cost[0][3]+dp[3][011]最小
  • 以0为起点，再进一步选定3为起点两种情况：
  • 以0为起点，再进一步选定3为起点，再进一步选定2为起点，最低花费可表示为cost[0][3]+cost[3][2]+dp[2][001];
  • 以0为起点，再进一步选定3为起点，再进一步选定1为起点，最低花费可表示为cost[0][3]+cost[3][1]+dp[1][010];
  • 取上面两个式子最小值，假设第一种最小，即cost[0][3]+cost[3][2]+dp[2][001]最小
  • 最低花费可表示为cost[0][3]+cost[3][2]+cost[2][1]+dp[1][000] 
// 代码
#include<bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<vector<int> > cost(n,vector<int>(n));
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            cin >> cost[i][j];

    int all = 1<<(n-1);
    vector<vector<int> > dp(n,vector<int>(all));
    for(int i=0;i<n;i++)
        dp[i][0] = cost[i][0];
    for(int j=1;j<all;j++){
        for(int i=0;i<n;i++){
            dp[i][j] = INT_MAX;
            if(((j>>(i-1))&1)==0){
                for(int k=1;k<n;k++){
                    if(((j>>(k-1))&1)==1){
                        dp[i][j] = min(dp[i][j],cost[i][k]+dp[k][j^(1<<(k-1))]);
                    }
                }
            }
        }
    }
    cout << dp[0][all-1] << endl;
}