什么是剪枝函数?有何作用?为何要在分支限界法中使用

什么是剪枝函数?有何作用?为何要在分支限界法中使用

用约束函数在扩展结点处剪去不满足约束的子树; 和用限界函数剪去得不到最优解的子 树。这两类函数统称为剪枝函数。采用剪枝函数,可避免无效搜索,提高回溯法的搜索效率。 在分支限界法中使用剪枝函数, 可以加速搜索。 该函数给出每一个可行结点相应
JavaScript360