資源簡(jiǎn)介
目前程序代碼設(shè)置只支持不超過(guò)10個(gè)點(diǎn)的tsp問(wèn)題,感興趣的同學(xué)可以自己修改代碼,使程序適應(yīng)性更廣泛。
使用方法:
每次運(yùn)行前刪除文件夾內(nèi)的result.txt
1.在左側(cè)區(qū)域內(nèi)選取n(2<n<10)個(gè)點(diǎn)
2.選取完成后點(diǎn)擊生成解決方案
3.等待彈出對(duì)話框“finished”,計(jì)算過(guò)程結(jié)束。
代碼片段和文件信息
#include?“CityInfo.h“
//設(shè)置城市名字
void?CityInfo::SetName(string?na){
Name=na;
}
//設(shè)置城市索引
void?CityInfo::SetCityIndex(int?index){
CityIndex=index;
}
//設(shè)置Coordx
void?CityInfo::SetCoordx(double?x){
Coordx=x;
}
//設(shè)置Coordy
void?CityInfo::SetCoordy(double?y){
Coordy=y;
}
//得到城市名字
string?CityInfo::GetName(?){
return?Name;
}
//得到城市下標(biāo)索引
int?CityInfo::GetCityIndex(?){
return?CityIndex;
}
//得到X坐標(biāo)
double?CityInfo::GetCoordx(?){
return?Coordx;
}
//得到Y(jié)坐標(biāo)
double?CityInfo::GetCoordy(){
return?Coordy;
}
//得到兩個(gè)城市距離
double?CityInfo::GetCityDis(CityInfo?c1){
return?sqrt((c1.GetCoordx()-Coordx)*(c1.GetCoordx()-Coordx)+(c1.GetCoordy()-Coordy)*(c1.GetCoordy()-Coordy));
}
?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2015-05-13?10:24??TSP\
?????文件?????????748??2015-05-13?09:06??TSP\CityInfo.cpp
?????文件?????????457??2015-05-13?09:02??TSP\CityInfo.h
?????目錄???????????0??2015-05-13?10:11??TSP\Debug\
?????文件???????16548??2015-05-13?10:11??TSP\Debug\BuildLog.htm
?????文件???????33211??2015-05-13?09:08??TSP\Debug\CityInfo.obj
?????文件??????????65??2015-05-13?10:11??TSP\Debug\mt.dep
?????文件??????572041??2015-05-13?09:08??TSP\Debug\stdafx.obj
?????文件??????261632??2015-05-13?10:11??TSP\Debug\TSP.exe
?????文件?????????920??2015-05-13?09:09??TSP\Debug\TSP.exe.em
?????文件?????????984??2015-05-13?09:09??TSP\Debug\TSP.exe.em
?????文件?????????861??2015-05-13?10:11??TSP\Debug\TSP.exe.intermediate.manifest
?????文件?????1710436??2015-05-13?10:11??TSP\Debug\TSP.ilk
?????文件??????203010??2015-05-13?09:29??TSP\Debug\TSP.obj
?????文件????41287680??2015-05-13?09:08??TSP\Debug\TSP.pch
?????文件?????5540864??2015-05-13?10:11??TSP\Debug\TSP.pdb
?????文件???????69712??2015-05-13?09:09??TSP\Debug\TSP.res
?????文件??????726023??2015-05-13?10:11??TSP\Debug\TSPDlg.obj
?????文件?????2083840??2015-05-13?10:11??TSP\Debug\vc90.idb
?????文件?????3411968??2015-05-13?10:11??TSP\Debug\vc90.pdb
?????文件?????????254??2015-05-13?10:24??TSP\ReadMe.txt
?????目錄???????????0??2015-05-12?09:19??TSP\res\
?????文件?????????721??2015-05-08?09:30??TSP\resource.h
?????文件???????67777??2007-11-28?16:21??TSP\res\TSP.ico
?????文件?????????359??2015-05-08?08:43??TSP\res\TSP.rc2
?????文件?????????136??2015-05-08?08:43??TSP\stdafx.cpp
?????文件????????1854??2015-05-08?08:43??TSP\stdafx.h
?????文件????????1030??2015-05-08?08:43??TSP\targetver.h
?????文件???????89356??2015-05-12?10:29??TSP\TSP.APS
?????文件????????1614??2015-05-08?08:43??TSP\TSP.cpp
?????文件?????????446??2015-05-13?09:09??TSP\TSP.h
............此處省略8個(gè)文件信息
評(píng)論
共有 條評(píng)論