分支限界法是最佳优先搜索法 分支限界法就是最佳优先(包括广度优先在内) 的搜索法 ■分支限界法将要搜索的结点按评价函数的优劣 排序,让好的结点优先搜索,将坏的结点剪去。 所以准确说,此方法应称为界限剪支法。 分支限界法中有两个要点 ■(1)评价函数的构造; (2搜索路径的构造。 2021/221 计算机算法设计与分析 22021/2/21 计算机算法设计与分析 2 分支限界法是最佳优先搜索法 ◼ 分支限界法就是最佳优先(包括广度优先在内) 的搜索法。 ◼ 分支限界法将要搜索的结点按评价函数的优劣 排序，让好的结点优先搜索，将坏的结点剪去。 所以准确说，此方法应称为界限剪支法。 ◼ 分支限界法中有两个要点： ◼ (1)评价函数的构造； ◼ (2)搜索路径的构造