标签：分支界限法 扩展 搜索 方式 先进先出 优先 产生 优先级 上界
扩展结点：当前结点。
活节点：扩展结点的所有儿子中，经过限界剪枝后剩下的儿子。
分支限界法：
分支：当前扩展结点一次性，产生所有儿子。
限界：在结点扩展的过程中，通过计算结点的上界或下界来大量剪掉树的不合格分支，从而提高搜索效率。
广度优先策略：
一开始，只有根结点是唯一的活结点。
一个活节点一旦成为扩展结点，将一次性产生所有儿子，然后通过“限界”舍弃掉导致不可行解或非最优解的儿子，其余儿子加入活节点表中（队列）；然后从活结点表中，弹出队首结点（先进先出）作为当前扩展结点——重复该过程，直到最后一个儿子（活结点表为空）。
由于活结点表是队列，所以分为：队列式分支限界法（采用先进先出的方式得到扩展结点）、优先队列式分支限界法（按照优先级先进先出）。
标签：分支界限法 扩展 搜索 方式 先进先出 优先 产生 优先级 上界
原文地址：http://www.cnblogs.com/quanxi/p/5998276.html
