【swjtu】算法实验8.2比较采用分支限界法和回溯法求解旅行商问题时的运行时间

一、实验目的

（1）理解分支限界法的求解过程。 （2）分析分支限界法的时间复杂度，比较分支限界法算法与其他算法的 时间效率差异。 （3）学会如何利用分支限界法求解具体问题，了解动分支限界法的应用 范围及在实际应用中的局限性。

二、实验任务

（1） 分析影响分支限界法程序运行时间的主要因素。 （2） 设计实验，验证