分支定界法类似于回溯法
分支定界：广度优先，求解满足约束条件的一个解，或者是在满足约束条件的解中找出是某一目标函数达到极大值或是极小的解，某种意义下的最优解
回朔法：深度优先，求解目标是找出满足约束条件的所有解
分支定界搜索策略：
1 ．产生当前扩展结点的所有孩子结点；
2 ．在产生的孩子结点中，抛弃那些不可能产生可行解（或最优解）的结点；（自定义定界规则用于淘汰）
3 ．将其余的孩子结点加入活结点表；
4 ．从活结点表中选择下一个活结点作为新的扩展结点。
循环直到找到问题的可行解或者活结点表为空
FIFO（First In First Out）分支定界：按照先进先出原则选择下一个活结点作为扩展结点，即从活结点表中取出结点的顺序与加入结点的顺序相同。