登录 注册
当前位置:主页 > 资源下载 > 18 > N个城市之间的旅行问题可以通过遗传算法来解决

N个城市之间的旅行问题可以通过遗传算法来解决

  • 更新:2024-05-14 19:27:08
  • 大小:296KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:C/C++ - 课程资源
  • 格式:RAR

资源介绍

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