算法学习(3)：分枝界限法

类似于回溯法，都是在解空间中搜索问题解的算法。

寻找什么解：

• 回溯法：求解目标是找到满足约束条件的所有解。
• 分枝界限法：求解目标是找到满足约束条件的最优解

寻找解的方式：

• 回溯法：以深度优先的方式搜索解空间。
• 分枝界限法：以广度优先的方式搜索解空间。

分枝界限法搜索方式：

• 队列式搜索方式：存储结点的数据结构式队列，即采用先进先出的方式。
• 优先级队列方式：按照目标函数值越大（或者越小）越优先出队列。

无论哪种方式，每个结点只有一次成为活结点的机会。