Untitled
unknown
plain_text
2 years ago
314 B
10
Indexable
void backtrack(int k,int count){
hoanvi[0] = 0;
if(k == soDiem+1){
if(minn > count )
minn=count;
return;
}
if(minn < count) return;
for(int i=1;i<=soDiem;i++){
if(vis[i]==0){
vis[i]=1;
hoanvi[k]=i;
backtrack(k+1,count + data[hoanvi[k-1]][hoanvi[k]]);
vis[i]=0;
}
}
}
Editor is loading...