摘要：
分支限界法类似于回溯法，也是在问题的解空间上搜索问题的解的算法。分支限界法是找出满足约束条件的一个解或者满足某种条件的最优解。分支限界法则以广度优先或者最小耗费优先的方式搜索解空间。其搜索策略是：1、在扩展结点处，先生成其所有的儿子结点，然后再从当前的活结点表中选择下一个扩展结点。2、为了加速搜索的进程，在每一个活结点处，计算一个函数值，并根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着最有利的分支推进。分支限界的思想主要体现在第二点上。从活结点表中选择下一个扩展结点的不同方式导致不同的分支限界法，最常见的有以下两种1、队列式分支限界法2、优先队列式分支限界法下面结合布 阅读全文