退火算法解决N个城市旅行问题

时间:2022-02-15 15:42:42
【文件属性】:

文件名称:退火算法解决N个城市旅行问题

文件大小:59KB

文件格式:RAR

更新时间:2022-02-15 15:42:42

c++ 退火算法

C++ 开发环境VC98 MSVC2019编译方法:在Developer Command Prompt中,进入程序目录,运行cl traveller.cpp即可生成可执行文件 自带TSP10.txt 和TSP20.txt2个计算样本 适合学习理解退货算法 问题描述:旅行商要去N个城市旅行,这N个城市中,任意两个城市之间都有一条路径,路径的长度按照两个城市之间的直线距离计算。找出一条路径,使得旅行商从A城市出发经过所有的城市再回到A城市,所经过的路径最短,每个城市不能重复旅行。


【文件预览】:
traveller
----ReadMe.txt(1KB)
----StdAfx.h(769B)
----traveller.cpp(5KB)
----traveller.ncb(49KB)
----traveller.dsw(541B)
----traveller.exe(220KB)
----TSP10.txt(174B)
----traveller.plg(252B)
----traveller.dsp(3KB)
----StdAfx.cpp(296B)
----TSP20.txt(304B)
----traveller.opt(48KB)

网友评论