回溯法解决旅行商问题

#include
using namespace std;
#define MAX_VNUM 20
#define VertexType char
#define VRType int
#define MAX 999
typedef struct {
	VertexType vexs[MAX_VNUM];	//顶点向量
	int arcs[MAX_VNUM][MAX_VNUM];				//邻接矩阵
	int vexnumarcnum;			//图的顶点数和弧数
}MGraph;
int X[MAX_VNUM]={0}Y[MAX_VNUM]={0}fl=1000;//X—记录点 Y—记录距离
MGraph G;
int LocateVex（MGraph GVertexType v）{
	int i;
	for（i=0;i		if（G.vexs[i]==v）
			return i;
	return -1;
}
void CreatAG（MGraph &G）{
	int ijkw;
	VertexType v1v2;
	char ch;
	cout<<“输入顶点数和边数：\n“;
	cin>>G.vexnum>>G.arcnum;
	ch=getchar（）;
	cout<<“请输入顶点值：“;
	for（i=0;i		cin>>G.vexs[i];
	for（i=0;i		for（j=0;j			G.arcs[i][j]=MAX;
	cout<<“边的输入（例：ab间有连线，距离为5，输入a b 5）“;
	for（k=0;k		cout<<“输入边:“;
		cin>>v1>>v2>>w;
		i=LocateVex（Gv1）;
		j=LocateVex（Gv2）;
		G.arcs[i][j]=w;
		G.arcs[j][i]=w;}
}
void print（MGraph G）{
	for（int k=0;k