分支限界法

分支限界法和回溯法的区别：

      两者都是利用问题的解空间树，进行搜索，不同的时，回溯法利用深度优先搜索出满足约束条件的所有解（constraint,bound），而分支限界法利用广度优先或者最小耗费原则的方法

进行解空间树的搜索，以得到满足约束条件的一个解或最优解。

 

分支限界法的基本思想：

     在分支限界法中，一个活动节点只有一次机会成为扩展节点，当成为扩展节点时，会遍历出器所有的儿子节点，并对其中不满足约束条件或最优解的子节点舍弃，把剩余的子节点加入

活节点表，依照这种方式，直到活结点表为空或找到解；

 

常见的分支限界法：

1：FIFO队列：依据活结点加入队列的顺序选取下一个扩展节点，依次扩展，

2：优先队列：依据优先队列规定的优先规则，选取下一个扩展节点。