AcWing 91. 最短Hamilton路径
作者:互联网
AcWing 91. 最短Hamilton路径
#include <bits/stdc++.h>
using namespace std;
const int N=21,M=1<<20;
int weight[N][N],f[M][N];
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
scanf("%d",&weight[i][j]);
}
}
memset(f,0x3f,sizeof(f));
f[1][0]=0;
for(int i=1;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]+weight[k][j]);
}
}
}
}
}
cout<<f[(1<<n)-1][n-1]<<endl;
return 0;
}
标签:int,路径,最短,Hamilton,91,AcWing 来源: https://www.cnblogs.com/wiseXu/p/13384866.html