-
N个城市之间的旅行问题可以通过遗传算法来解决
资源介绍
C++语言,VC98环境
MSVC2019编译方法:在Developer Command Prompt中,进入程序目录,运行cl genic_traveller.cpp即可
问题描述:旅行商去N个城市旅行,这N个城市中,任意两个城市之间都有一条路径,路径的长度按照两个城市之间的直线距离计算。找出一条路径,使得旅行商从A城市出发经过所有的城市再回到A城市,所经过的路径最短,每个城市不能重复旅行。
自带TSP10.txt和TSP20.txt2个计算样本。
使用于学习理解遗传算法。
- 上一篇: Aws V2.2正式版(无时间限制)
- 下一篇: 数据库应用课程(在线购物系统页面、后端代码)