資源簡介
利用分支限 界解決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
- 上一篇:地圖系列 各縣的 JSON 地圖文件
- 下一篇:cgan-master-cifar
評論
共有 條評論