基本思想
6.1.1以广度优先或以最小耗费(最大利益)优先的方式搜索问题的解空间树
6.1.2每个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点,就一次性产生其所有的孩子结点。<br> 在孩子结点中,导致不可行或导致非最优解的孩子结点被舍弃,其余加入活结点表中。
6.1.3之后,在活结点表中取下一个结点成为当前扩展结点,并重复上述结点扩展过程。<br> 一直到找到所需的解或者活结点表为空
与回溯法差异
6.2.1求解目标不同
回溯法:找出解空间树中所有满足约束条件的解
分支限界法:找出满足约束条件的一个解,或在满足约束条件的解中找出最优解
6.2.2搜索方式不同
回溯法:深度优先
分支限界法:广度优先或以最小耗费优先<br>