分支限界法和回溯法的区别：
两者都是利用问题的解空间树，进行搜索，不同的时，回溯法利用深度优先搜索出满足约束条件的所有解（constraint,bound），而分支限界法利用广度优先或者最小耗费原则的方法
进行解空间树的搜索，以得到满足约束条件的一个解或最优解。
分支限界法的基本思想：
在分支限界法中，一个活动节点只有一次机会成为扩展节点，当成为扩展节点时，会遍历出器所有的儿子节点，并对其中不满足约束条件或最优解的子节点舍弃，把剩余的子节点加入
活节点表，依照这种方式，直到活结点表为空或找到解；
常见的分支限界法：
1：FIFO队列：依据活结点加入队列的顺序选取下一个扩展节点，依次扩展，
2：优先队列：依据优先队列规定的优先规则，选取下一个扩展节点。