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

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