西北工业大学算法设计实验2.doc

实验二回溯法VS分支定界法 一问题分析 回溯法可以处理货郎担问题分支定界法也可以处理货郎担问题回溯法和分支定界法哪个算法处理货郎担问题效率更高呢 实现回溯法分支定界法以及不同的界值函数课上讲过的或者自己新设计的通过随机产生10个不同规模的算例城市数量分别为10204080100120160180200500或者其它规模比较回溯法和分支定界法在相同界值函数下的执行效率另外分别比较回溯法和分支定界法在