目前程序代码设置只支持不超过10个点的tsp问题,感兴趣的同学可以自己修改代码,使程序适应性更广泛。
使用方法:
每次运行前删除文件夹内的result.txt
1.在左侧区域内选取n(2<n<10)个点
2.选取完成后点击生成解决方案
3.等待弹出对话框“finished”,计算过程结束。
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2015-05-13 10:24 TSP
文件 748 2015-05-13 09:06 TSPCityInfo.cpp
文件 457 2015-05-13 09:02 TSPCityInfo.h
目录 0 2015-05-13 10:11 TSPDebug
文件 16548 2015-05-13 10:11 TSPDebugBuildLog.htm
文件 33211 2015-05-13 09:08 TSPDebugCityInfo.obj
文件 65 2015-05-13 10:11 TSPDebugmt.dep
文件 572041 2015-05-13 09:08 TSPDebugstdafx.obj
文件 261632 2015-05-13 10:11 TSPDebugTSP.exe
文件 920 2015-05-13 09:09 TSPDebugTSP.exe.embed.manifest
文件 984 2015-05-13 09:09 TSPDebugTSP.exe.embed.manifest.res
文件 861 2015-05-13 10:11 TSPDebugTSP.exe.intermediate.manifest
文件 1710436 2015-05-13 10:11 TSPDebugTSP.ilk
文件 203010 2015-05-13 09:29 TSPDebugTSP.obj
文件 41287680 2015-05-13 09:08 TSPDebugTSP.pch
文件 5540864 2015-05-13 10:11 TSPDebugTSP.pdb
文件 69712 2015-05-13 09:09 TSPDebugTSP.res
文件 726023 2015-05-13 10:11 TSPDebugTSPDlg.obj
文件 2083840 2015-05-13 10:11 TSPDebugvc90.idb
文件 3411968 2015-05-13 10:11 TSPDebugvc90.pdb
文件 254 2015-05-13 10:24 TSPReadMe.txt
目录 0 2015-05-12 09:19 TSP
es
文件 721 2015-05-08 09:30 TSP
esource.h
文件 67777 2007-11-28 16:21 TSP
esTSP.ico
文件 359 2015-05-08 08:43 TSP
esTSP.rc2
文件 136 2015-05-08 08:43 TSPstdafx.cpp
文件 1854 2015-05-08 08:43 TSPstdafx.h
文件 1030 2015-05-08 08:43 TSP argetver.h
文件 89356 2015-05-12 10:29 TSPTSP.APS
文件 1614 2015-05-08 08:43 TSPTSP.cpp
文件 446 2015-05-13 09:09 TSPTSP.h
............此处省略8个文件信息
#include “CityInfo.h“
//设置城市名字
void CityInfo::SetName(string na){
Name=na;
}
//设置城市索引
void CityInfo::SetCityIndex(int index){
CityIndex=index;
}
//设置Coordx
void CityInfo::SetCoordx(double x){
Coordx=x;
}
//设置Coordy
void CityInfo::SetCoordy(double y){
Coordy=y;
}
//得到城市名字
string CityInfo::GetName( ){
return Name;
}
//得到城市下标索引
int CityInfo::GetCityIndex( ){
return CityIndex;
}
//得到X坐标
double CityInfo::GetCoordx( ){
return Coordx;
}
//得到Y坐标
double CityInfo::GetCoordy(){
return Coordy;
}
//得到两个城市距离
double CityInfo::GetCityDis(CityInfo c1){
return sqrt((c1.GetCoordx()-Coordx)*(c1.GetCoordx()-Coordx)+(c1.GetCoordy()-Coordy)*(c1.GetCoordy()-Coordy));
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2015-05-13 10:24 TSP
文件 748 2015-05-13 09:06 TSPCityInfo.cpp
文件 457 2015-05-13 09:02 TSPCityInfo.h
目录 0 2015-05-13 10:11 TSPDebug
文件 16548 2015-05-13 10:11 TSPDebugBuildLog.htm
文件 33211 2015-05-13 09:08 TSPDebugCityInfo.obj
文件 65 2015-05-13 10:11 TSPDebugmt.dep
文件 572041 2015-05-13 09:08 TSPDebugstdafx.obj
文件 261632 2015-05-13 10:11 TSPDebugTSP.exe
文件 920 2015-05-13 09:09 TSPDebugTSP.exe.em
文件 984 2015-05-13 09:09 TSPDebugTSP.exe.em
文件 861 2015-05-13 10:11 TSPDebugTSP.exe.intermediate.manifest
文件 1710436 2015-05-13 10:11 TSPDebugTSP.ilk
文件 203010 2015-05-13 09:29 TSPDebugTSP.obj
文件 41287680 2015-05-13 09:08 TSPDebugTSP.pch
文件 5540864 2015-05-13 10:11 TSPDebugTSP.pdb
文件 69712 2015-05-13 09:09 TSPDebugTSP.res
文件 726023 2015-05-13 10:11 TSPDebugTSPDlg.obj
文件 2083840 2015-05-13 10:11 TSPDebugvc90.idb
文件 3411968 2015-05-13 10:11 TSPDebugvc90.pdb
文件 254 2015-05-13 10:24 TSPReadMe.txt
目录 0 2015-05-12 09:19 TSP
es
文件 721 2015-05-08 09:30 TSP
esource.h
文件 67777 2007-11-28 16:21 TSP
esTSP.ico
文件 359 2015-05-08 08:43 TSP
esTSP.rc2
文件 136 2015-05-08 08:43 TSPstdafx.cpp
文件 1854 2015-05-08 08:43 TSPstdafx.h
文件 1030 2015-05-08 08:43 TSP argetver.h
文件 89356 2015-05-12 10:29 TSPTSP.APS
文件 1614 2015-05-08 08:43 TSPTSP.cpp
文件 446 2015-05-13 09:09 TSPTSP.h
............此处省略8个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)