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