> 分支限界发先将根结点加入活结点表，接着从活结点表中取出根结点，使其成为当前扩展结点， > 一次性生成所有孩子结点，判断孩子结点是舍弃还是保留，舍弃那些导致可行解或者导致非最优解的孩子结点， > 其余的被保留在活结点表中。 > 再从活结点表中取出一个活结点，重复上述过程。 > 解题步骤： 1. 定义问题的解空间 2. 确定问题的解空间组织结构(树或图) 3. 搜索解空间。搜索要定义判断标准(约束函数或限界函数)，如果选用优先队列，需确定优先级。