i中二进制的每一位代表是否走过，所以f[i][j]代表走过了i中为1的这些点，当前位置在j的最短路

#include<bits/stdc++.h>
using namespace std;

const int N=21,M=1<<N;
int f[M][N];
int w[N][N];
int n;

int main(){
    cin>>n;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            cin>>w[i][j];

    memset(f,0x3f,sizeof(f));
    f[1][0]=0;
    for(int i=0;i<1<<n;i++){
        for(int j=0;j<n;j++){
            if(i>>j&1){
                for(int k=0;k<n;k++){
                    if(i>>k&1){
                        f[i][j]=min(f[i][j],f[i-(1<<j)][k]+w[k][j]);
                    }
                }
            }
        }
    }

    cout<<f[(1<<n)-1][n-1]<<endl;        //遇到加减等运算记得加括号
}