分支界限法

适用：

　　要求在某约束条件下，求得由n个元素组成的全部解或最优解（解是个集合）

　　注意是：它同回溯法解决问题类似，关键的不是在于，这个算法解决的问题，解集合中的元素先后顺序是有影响的；

 

步骤：

　　1、把解集合的所有可选元素，整理为树状或图状结构

　　2、由于解集合元素的先后顺序有关。所以，如果，第m个元素选择后，顺序已然不正确，那么就没有必要继续向深层遍历。基于这一点，

　　　　这里应该选择宽度优先遍历

　　3、如果顺利遍历到最后一个元素，那么表示这是一个解

 

特别说明： 本算法与回溯法思想相近，由于一个与元素顺序无关，一个有关；所以，遍历解集合时候，一个选择深度优先遍历，一个选择宽度优先遍历。

 

例子：http://blog.csdn.net/jarvischu/article/details/5974895