旅行商问题 的求解

旅行商问题算法，用C#实现

Backtracking method to realize traveling salesman problem

这个程序是我研一时写的,是用遗传算法解决TSP问题.源程序中包含多种对比操作,有不同选择方法的代码,也有不同交叉方法.这里采用的交叉方法是改进的交叉方法.性能很好.里面还有PPT演示文档

快速排序与归并排序的比较、马周游问题、旅行商算法、

Branch boundary method traveling salesman problem

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

用模拟退火算法解决旅行商问题,节点数为144个,耗时较长。

旅行家要旅行5个城市,要求各个城市经历且仅经历一次然后回到出发城市,并要求所走的路程最短,其代价矩阵如下(INF表示不可达) 试求出最小代价,并输出对应的路径。

旅行商问题也叫巡回推销员问题或货郎担问题。 旅行商问题就是要在所有路线上找出一条具有最小耗费的周游路线。

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