分支限界法的求解步骤 1. 定义解空间（对解编码） 2.确定解空间的树结构 3. 按BFS等方式搜索 ① 每个活结点仅有一次机会变成扩展结点 由扩展结点生成一步可达的新结点 3 在新结点中，删除不可能导出最优解的结点（限界策略） 将剩余的新结点加入活动表（队列）中 从活动表中选择结点再扩展（分支策略） 直至活动表为空分支限界法的求解步骤 1. 定义解空间（对解编码） 2. 确定解空间的树结构 3. 按BFS等方式搜索 ① 每个活结点仅有一次机会变成扩展结点 ② 由扩展结点生成一步可达的新结点 ③ 在新结点中，删除不可能导出最优解的结点（限界策略） ④ 将剩余的新结点加入活动表（队列）中 ⑤ 从活动表中选择结点再扩展（分支策略） ⑥ 直至活动表为空