- 博客(0)
- 资源 (2)
- 收藏
- 关注
遗传算法解决N个城市之间旅行问题
C++语言,VC98环境
MSVC2019编译方法:在Developer Command Prompt中,进入程序目录,运行cl genic_traveller.cpp即可
问题描述:旅行商去N个城市旅行,这N个城市中,任意两个城市之间都有一条路径,路径的长度按照两个城市之间的直线距离计算。找出一条路径,使得旅行商从A城市出发经过所有的城市再回到A城市,所经过的路径最短,每个城市不能重复旅行。
自带TSP10.txt和TSP20.txt2个计算样本。
使用于学习理解遗传算法。
2022-02-15
退火算法解决N个城市旅行问题
C++
开发环境VC98
MSVC2019编译方法:在Developer Command Prompt中,进入程序目录,运行cl traveller.cpp即可生成可执行文件
自带TSP10.txt 和TSP20.txt2个计算样本
适合学习理解退货算法
问题描述:旅行商要去N个城市旅行,这N个城市中,任意两个城市之间都有一条路径,路径的长度按照两个城市之间的直线距离计算。找出一条路径,使得旅行商从A城市出发经过所有的城市再回到A城市,所经过的路径最短,每个城市不能重复旅行。
2022-02-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人