分支界限法：找出空间树的所有解，找到满足条件的约束，或是找出使一个目标函数值打到极大或极小的解，即最优解。

定义：使用广度优先策略bfs，一次搜索所有活节点的所有分支，也就是所有相邻的节点。

采用一个限界函数，计算限界函数值，选择一个最有利的子节点为扩展节点，使搜索朝着最优解的分支推荐，以便尽快找出一个最优解。