|
“纵横间之，举兵而相角。” 如果说回溯法为纵，那么分支限界法就为横。 分支限界法按广度优先策略搜索问题的解空间树，在搜索过程中，对待处理的节点根据限界函数估算目标函数的可能取值，从中选取使目标函数取得极值（极大或极小）的结点优先进行广度优先搜索，从而不断调整搜索方向，尽快找到问题的解。分支限界法适合求解最优化问题。 而回溯法常用深度优先策略来解决问题。那我们就来比较一下两者的不同。 总结来说，两者在搜索方式和拓展方式上有不同。 具体问题还要具体分析，不同的算法思想可能会很大程度的影响算法的效率。正如诗中所说的“横看成峰侧成岭，远近高低各不同。”两者之间各有各的打法，各有各的优点。选择最适合的算法很重要。
|
|
|
