算法设计与分析——回溯法——旅行售货员问题

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
const int noEdge=65535;
class Traveling
{
   
	public:
		void BackTrack(int i);
		
		int n;		//图G的顶点数 
		int *x;		//当前的解 
		int *bestx; // 当前的最优解 
		int **a;    // 图G的临界矩阵 
		int cc;     // 当前费用 
		int bestc;  //当前最优花费的值 
	//  int noEdge  无边标记 
 };
 
 void Traveling::BackTrack(int i)
 {
   
 	if(i == n)
 	{
   
 		if(a[x[n-1]][x[n]] !=noEdge && a[x[n]][1] !=noEdge 
		   &&(cc+a[x[n-1]][x[n]]+a[x[n]][1]<bes