回溯法搜索解空间树时,通常采用两种策略来避免无效搜索,提高回溯法的搜索效率。其一是用约束函数在扩展结点处剪去不满 足约束的子树,其二是用***限界函数***剪去得不到最优解的子树。这两类函数统称为剪枝函数。
回溯法高效搜索解空间树的两种办法
最新推荐文章于 2023-03-25 21:47:55 发布
回溯法搜索解空间树时,通常采用两种策略来避免无效搜索,提高回溯法的搜索效率。其一是用约束函数在扩展结点处剪去不满 足约束的子树,其二是用***限界函数***剪去得不到最优解的子树。这两类函数统称为剪枝函数。