• 大小: 21.85MB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2023-07-14
  • 语言: C/C++
  • 标签: HNN  TSP  C++  

资源简介

目前程序代码设置只支持不超过10个点的tsp问题,感兴趣的同学可以自己修改代码,使程序适应性更广泛。 使用方法: 每次运行前删除文件夹内的result.txt 1.在左侧区域内选取n(2<n<10)个点 2.选取完成后点击生成解决方案 3.等待弹出对话框“finished”,计算过程结束。

资源截图

代码片段和文件信息

#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  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.embed.manifest
     文件         984  2015-05-13 09:09  TSP\Debug\TSP.exe.embed.manifest.res
     文件         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个文件信息

评论

共有 条评论