资源简介
目前程序代码设置只支持不超过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.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个文件信息
相关资源
-
exceptional C++ st
yle 英文版 chm pdf 和 - SUSE 12 gcc-c++ 离线安装
- c++ 用opencv比较两张人脸照片是否相似
- 数据结构第二版王红梅课后习题解析
- vc++之mfc屏幕监控系统源代码
- 《亮剑Visual C++项目开发案例导航》随
- C++ MFC连接数据库(VisualStudio开发)
- C++ 添加程序图标到我的电脑
- vc++ 开发GIS系统
- 整理C++实现excel和wps表格读写
- 《C++游戏开发》笔记十四 平滑过渡的
- MATLAB单双目标定程序(Opencv C++)
- C++ Primer 5th 英文版
- C++ 基于蓝牙的通信 代码
- VC++经典小游戏设计
- Modern C++ Design中文版高清完整.pdf
- 数据结构算法与应用:C++语言描述.
- Visual_C++面向对象与可视化程序设计源
- C++课设——简单的宿舍管理系统
- C++面向对象程序设计教程习题解答与
- 算法图解-Python语言版本C/C++也可以看
- C++实现简单Socket编程,多客户端登陆
- c++网络编程
- 微软vc++ BuildTools_2013
- C++项目练习
- C++ Builder 6实用编程100例光盘、源代码
- C++ Builder 5高级编程精解光盘、源代码
- Microsoft Visual C++ 2013 Redistributable Pack
- VC++泡泡堂游戏设计及源码+文档
- ISOIEC 14882 2017 c++ 2017标准
评论
共有 条评论