1、分支限界法
(1)描述：采用广度优先产生状态空间树的结点,并使用剪枝函数的方法称为分枝限界法.
所谓“分支”是采用广度优先的策略,依次生成扩展结点的所有分支（即：儿子结点）.
所谓“限界”是在结点扩展过程中,计算结点的上界（或下界）,边搜索边减掉搜索树的某些分支,从而提高搜索效率.
(2)原理：按照广度优先的原则,一个活结点一旦成为扩展结点（E-结点）R后,算法将依次生成它的全部孩子结点,将那些导致不可行解或导致非最优解的儿子舍弃,其余儿子加入活结点表中.然后,从活结点表中取出一个结点作为当前扩展结点.重复上述结点扩展过程,直至找到问题的解或判定无解为止.
(3)分支限界法与回溯法
1)求解目标：回溯法的求解目标是找出解空间树中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出在某种意义下的最优解.
2)搜索方式的不同：回溯法以深度优先的方式搜索解空间树,而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树.
