分支限界法的基本思想 分支限界法常以广度优先或以最小耗费 最大效益)优先的方式搜索问题的解空间 树。对已处理的各结点根据限界函数估算目 标函数的可能取值,从中选取使目标函数取 得极值(极大/极小)的结点优先进行广度优 先搜索→不断调整搜索方向,尽快找到解。 特点:限界函数常基于问题的目标函数,适 用于求解最优化问题。4 分支限界法的基本思想 分支限界法常以广度优先或以最小耗费 （最大效益）优先的方式搜索问题的解空间 树。对已处理的各结点根据限界函数估算目 标函数的可能取值，从中选取使目标函数取 得极值（极大/极小）的结点优先进行广度优 先搜索→不断调整搜索方向，尽快找到解。 特点：限界函数常基于问题的目标函数，适 用于求解最优化问题