计算机算法与分析——7.1分枝-限界法

Posted 2021-01-18 chihaoyuisnothere

 

 

结论：

　　分支限界算法的思想通过本例子加以体现，明显这种方法是可行的，比盲目的查找结点有用，但是其效果（查找结点的个数）没有回溯算法有效，只能说明回溯算法在此问题上比朴素的分支限界算法（基于前面的限界函数）较优，接下来的一些改进或许能进一步提升分支限界算法的效果。