tsp(旅行商问题)测试实例

Branch boundary method traveling salesman problem

Backtracking method for solving traveling salesman problem

采用回溯法解决旅行商问题，获得最短路径回路。

编译环境VC98，C++语言，退火算法。 一个旅行商要去N个城市旅行，这N个城市中，任意两个城市之间都有一条路径，路径的长度按照两个城市之间的直线距离计算。找出一条路径，使得旅行商从A城市出发经过所有

利用MATLAB退火算法解决旅行商问题。这是很经典的tsp问题的解决。

C语言解决旅行商问题（货郎担问题），包括程序文件、源代码、程序测试图。

本程序使用delphi开发的关于旅行商问题的动态规划算法,非常具有参考价值

主要用于解决旅行商问题的java代码实现，里面介绍了如何通过遗传算法来进行解决的

问题描述:设有n个城市,城市之间均有道路,一个旅行商从某城市出发,经过其余n-1个城市一次且仅一次,最后回到出发的城市,他如何走才能使他所走的路程最短

蜜蜂算法解决旅行商在52个城市间的路径规划。下载后打开BA_TSP.m,并更改MATLAB的当前路径为下载文件的存储路径，运行即可。