旅行商问题近似算法

某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？此代码是用动态规划方法，Linux

这是用MATLAB软件计算旅行商问题的源程序，我试过了，能用。不过初学者在运用时会遇到一些困难。

自己找到的论文，比较有参考价值 希望能给大家带来帮助

很有趣的一个演示程序 功能齐全,对路径求解效率高

有关用蚁群算法解决旅行商问题的源程序，希望对大家有益

本实例给出了TSP问题的多个测试实例，并给出了最优解的值及最优解路径。

旅行商问题（TSP）的测试样例。城市的表示方法包括邻接矩阵表示和坐标点表示这两种。

经过计算机验证，很好用。functionvarargout=mtsp_ga(xy,dmat,salesmen,min_tour,pop_size,num_iter,show_prog,show_res

C++解决旅行商问题，opencv画图显示，纯属兴趣，含报告代码

用蛮力法解决旅行商问题，这是一个普通的程序实现，用C++写的，大家可以参考一下