【swjtu】算法实验7.2 回溯法时间复杂度分析比较

一、实验目的

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

二、实验任务

(1)分析实验7.1中算法的时间复杂度。 (2)采用动态规划算法求解实验7.1中的问题，分析其算法时间复杂度。 (3)分析比较(1)和(2)两种算法的特点及适用范围。 (4)实验比较回溯法及动态规划算法程序的运行时间与城市数量之间的关系，并与前面的分析结果进行比较。 (5)撰写相应的实验报告，实验报告内容包括：实验目的、实验任务、实验环境、实验步骤、实验结果及其分析以及实验总结等部分内容。