回溯与分支限界

回溯算法与分支限界法 - subeiLY - 博客园

分支限界法与回溯法的区别_zm1_1zm-CSDN博客_分支限界法和回溯法的区别

二者的区别：

回溯是使用深度优先，获取所有的解路径

分支限界使用广度优先，使用优先队列（最小堆）、先进先出队列，获取满足条件的解路径，不应定是最优的。

当然二者也可以对结果求最优解路径（回溯可以对所有的解中求取，分支限界不能保证在当前解中获取最优，只能是部分解中的最优）

.分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出满足约束条件的所有解，而分支限界法的求解目标是找出满足约束条件的一个解，或是满足约束条件的最优解。