简单题解：

参考代码：

#include<iostream>
#include <algorithm>
#include <cstring>

using namespace std;
const int N = 20, M = 1 << N;

int n, w[N][N], f[M][N];

// 时间复杂度：1 << n * n * n = 1e6 * 20 * 20 = 4e8

// f[i][j]：表示当前已走的点的状态i且终点是j的所有路径的最短路
// 考虑终点前一个到达的点k：f[i][j] = min(f[i][j], f[1 - (1 << j)][k] + w[k][j]);

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位开始走终点为0的最短距离为 0 
    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 - (1 << j) >> k & 1)
                        f[i][j] = min(f[i][j], f[i - (1 << j)][k] + w[k][j]);

    // (1 << n)  - 1 表示0 ~ n - 1位都是1
    // 结果为：0 ~ n - 1都走过，并且终点为n - 1的最短距离
    cout << f[(1 << n) - 1][n - 1] << endl;
    return 0;
}