用C语言解决TSP问题的源程序是我大二选修数学建模课,课程结束后做大作业也就是选择一个题目,解决一个问题。我选择的是TSP的研究,用C\C++解决,不过城市数目只有十个。
上传时间: 2013-12-26
上传用户:yoleeson
主要解决旅行商问题(traveling saleman problem,简称tsp,即已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市,求解最短距离的遗传算法。
标签: traveling saleman problem tsp
上传时间: 2015-10-09
上传用户:cylnpy
在Visual C++ 编译环境下,模拟退火算法程序,并利用它们求解了48个城市的TSP问题。
上传时间: 2015-10-15
上传用户:520
任务:通过此系统可以实现如下功能: 录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定) 查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓); 可以输入起飞抵达城市,查询飞机航班情况; 订票:(订票情况可以存在一个数据文件中,结构自己设定) 可以订票,如果该航班已经无票,可以提供相关可选择航班; 退票:可退票,退票后修改相关数据文件; 客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。 修改航班信息:当航班信息改变可以修改航班数据文件
上传时间: 2014-11-21
上传用户:wang0123456789
用于求解TSP(Traveling salesman problem,旅行商问题)问题,基本执行见run.bat, 其它详见其中的readme.txt。(实例为TSPLIB格式,见myprojects目录,包括eil51, d198, lin318等小型问题,以及1000到3000城市之间的例子,基本能得到最优解)
标签: Traveling salesman problem TSP
上传时间: 2015-10-16
上传用户:myworkpost
MFC深入浅出教程,下面是作者的前言: 我曾写一本关于MFC的书,分析了MFC的结构和设计(《MFC深入浅出》),华中理工大学出版。书的内容建立在对MSDN和MFC SOURCE CODE的大量分析上,该书对于希望学习MFC的人来说,是较有价值的。可惜出版社好象只在几个城市针对学生作销售,虽然学生反应不错,但是外界知道不多。
上传时间: 2015-10-20
上传用户:z754970244
利用遗传算法解决旅行商问题,以五个城市为例,给出了程序的源码和具体说明。
上传时间: 2015-10-23
上传用户:kiklkook
算法分析问题:用VC编写的旅行商程序,可以实现旅行商最短路径旅行个城市的功能
上传时间: 2015-10-27
上传用户:gundamwzc
使用蚁群算法解决旅行商问题,mfc应用程序,城市数目及坐标在eil51.tsp里
上传时间: 2013-12-12
上传用户:qiao8960
蚁群算法解旅行商问题的MATLAB源码, 城市坐标可自行修改。
上传时间: 2015-12-03
上传用户:gaome