分支限界法总结

1. 算法思想

• 常以广度优先或最小代价优先的方式搜索问题的解空间树
• 回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。