分支界限法求TSP问题

本资源是南京航空航天大学大学计算机专业《图论与代数》或《离散数学》必做的大作业，里面是tsp问题求解，采用最小临近法与最小生成树法进行模拟解决。本资源涵盖源代码以及完备的文档说明，可以直接下载使用。

旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，

TSP问题matlab中要用到的数据，16个城市的数据，能很好的在matlab中仿真，得到需要的结果

利用matlab来解决经典的TSP问题，得到最短路径

这里分享一个我看的比较好的关于旅行售货商问题的一个具体论文写的非常好我深有启发分享出来供大家参考借鉴

lingo-TSP问题，用lingo软件求解tsp问题的案例

分支限界求最短路劲：使用队列进行最短路劲的搜寻，通过分支的剪去减少避免了穷举；纯C编写。

分支限界法综合

ACM分支限界法的教程

算法中分别用回溯法和分支限界法求解0-1背包问题，绝对经典。