用回溯法解旅行员收获问题

#include
#include
using namespace std;
int a[100][100];//用来存储权值
int x[100]; //x[i]用来存储第i步遍历的城市
int isIn[100];//保存城市是否被加入路径
int bestw=100000,cw=0,n;
int i,j,k;
int bestx[100];
void Travel_Backtrack(int t)//用i的话太容易混淆路
{

    if(t>n){
        if(cw>n;
       for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
        cin>>a[i][j];
       //选择了第一步
       x[1]=1;isIn[1]=1;
       Travel_Backtrack(2);
       cout<
还不是一个完整版的实现

你可能感兴趣的:(用回溯法解旅行员收获问题)