分支限界解决tsp问题

利用分支限 界解决tsp问题源代码， 适合新手，注释所占比例较大。

#include 
#include
#define M 5
#define N 5
typedef struct data{
	int father[N];//祖先的号码，当为1的时候表示这个号码是他的祖先
	int data1;//数据
	int data2;//保存当前的限界，约数
	int atemp[M][N];
	data* fathernow;//自己真正的父亲
	int del;//0表示未删除，1表示已经删除
}data;
int a[M][N]={//各个点的距离
	9925403127
		599173025
		19159961
		95024996
		22871099
};
//堆

int down=0;
int sum=0;

void putdata（int a[][N]）{
	int ij;
	for（i=0;i	{
		for（j=0;j			printf（“%2d  “a[i][j]）;
		}
		printf（“\n“）;
	}
	printf（“******************************************\n“）;
}



data del1（data l[]）{//删除堆顶，并返回堆顶元素
	//返回要删除
	sum--;
	int f;
	if（l[1].del==1）
		return l[1];
	data temp1temp=l[1];
	l[1]=l[down];
	down--;//最小值减1
    int	i=1;
	while（i*2<=down）
	{//判断是

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2016-03-04 16:56  tsp\
     目录           0  2016-03-04 17:25  tsp\tsp\
     目录           0  2016-03-04 17:24  tsp\tsp\Debug\
     文件      176188  2016-03-04 17:24  tsp\tsp\Debug\tsp.exe
     文件      176196  2016-03-04 17:24  tsp\tsp\Debug\tsp.ilk
     文件      220284  2016-03-04 17:24  tsp\tsp\Debug\tsp.pch
     文件      345088  2016-03-04 17:24  tsp\tsp\Debug\tsp.pdb
     文件       15614  2016-03-04 17:24  tsp\tsp\Debug\tsp__.obj
     文件       33792  2016-03-04 17:24  tsp\tsp\Debug\vc60.idb
     文件       45056  2016-03-04 17:24  tsp\tsp\Debug\vc60.pdb
     文件        4250  2016-03-04 17:23  tsp\tsp\tsp.dsp
     文件         514  2016-03-04 16:57  tsp\tsp\tsp.dsw
     文件       33792  2016-03-04 17:25  tsp\tsp\tsp.ncb
     文件       48640  2016-03-04 17:25  tsp\tsp\tsp.opt
     文件        1276  2016-03-04 17:24  tsp\tsp\tsp.plg
     文件        7206  2016-03-04 17:22  tsp\tsp\tsp_.cpp
     文件        7206  2016-03-04 17:23  tsp\tsp\tsp__.cpp