基于货郎担问题的算法比较

货郎担问题是组合优化领域里的一个典型问题,是属于易于描述却难于解决的NP完全难题,有效地解决货郎担问题具有重要意义。首先给出了货郎担问题的描述,然后介绍了几种基本的解决货郎担问题的算法思想:穷举法、动态规划、回溯法以及分支限界法,并对各种算法的计算复杂度进行了比较和分析。