一、 实验目的 1、理解回溯法的深度优先搜索策略。 2、掌握用回溯法解题的算法框架。 3、通过应用范例学习回溯法的设计策略。 二、实验环境 1、硬件环境：Windows 10 2、软件环境： 编译器：Dev C++ 语言：C语言

旅行售货员问题或货郎担问题. 一个旅行售货员想去访问若干城镇，然后回 到出发地.给定各城镇之间的距离后，应怎样计划 他的旅行路线，使他能对每个城镇恰好经过一次 而总距离最小？ 它可归结为这样的图论问题：在一个赋权完 全图中,找出一个最小权的H圈,称这种圈为最优圈. 但这个问题是NP-hard问题，即不存在多项式 时间算法.也就是说,对于大型网络(赋权图),目前还 没有一个求解旅行售货员问题的有效算法，因此 只能找一种求出相当好（不一定最优）的解.

回溯算法旅行商问题代码实现。算法backtrack在最坏情况下可能需要更新当前最优解O(n-1)!)次，每次更新bestx需计算时间O(n)，从而整个算法的计算时间复杂性为O(n!)。

分支限界法思想和案例(装载问题,旅行售货员问题,0-1背包问题)。算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。

java编写的旅行售货员问题算法，实现不同地点之间的最短路径的选择！

关于旅行商问题 旅行售货员问题 货郎担问题的一些文章，均是pdf格式的，基本都是中国期刊网上下载的，是付费下载的哦！！一般地方是找不到的！

这是一个用C语言实现的旅行售货员问题，用的是分支限界法，是在Dev-C++下编写的。

回溯法思想和案例(旅行售货员问题,装载问题, 0-1背包问题,图的m着色问题)。 算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。

全都是自己写的，都能跑出来 实打实写的哦~ 仅供参考 最重要的还是自己理解 1.掌握分支限界法的核心思想； 2.实现旅行售货员问题分支限界法求解； 3.分析算法的复杂性。 预览地址：

回溯法之旅行售货问题 回溯法 旅行售货员 回溯法之旅行售货员