回溯法解决旅行商问题

#include<bits/stdc++.h>

using namespace std;

const int N=5; //顶点数 

int E[N+1][N+1]; //邻接矩阵 

int Q[N+1][N+1]; //加权邻接矩阵 

int randnum[]={1,1,1,1,1,1,1,0,0,0};//设置随机数种子 

int tot1=0,tot2=0; //用来记录找到的哈密顿回路数 

 

 

int arr[N+1]; //用来储存通路经过的顶点，称之为盒子 

int book[N+1]; //用来表示此数字有没有被用过，初始化为0表示没用过

int min_cost=21*N,min_cost2=21*N; //最小开支

 

 

int ti=0;

 

void f(int step,int now,int cost);

void t(int step,int now,int cost);

 

int main()

{

 //展示该图的基本信息 

 srand((unsigned)time(NULL));

 cout<<"该地图上有"<<N<<"个城市。"<<endl; 

 for(int i=1;i<=N;i++)

 {

  for(int j=i+1;j<=N;j++)

  {

   E[i][j]=E[j][i]=randnum[rand()