标题子集和问题,在搜索解空间树时如何剪掉左子树?如何剪掉右子
来源：动视网
责编：小OO
时间：2024-08-15 22:21:20
标题子集和问题,在搜索解空间树时如何剪掉左子树?如何剪掉右子
1、左子树：用约束函数在扩展结点处剪去不满足约束的左子树。2、右子树：用限界函数剪去得不到最优解的右子树。
导读1、左子树：用约束函数在扩展结点处剪去不满足约束的左子树。2、右子树：用限界函数剪去得不到最优解的右子树。
左子树用约束函数剪去，右子树用界限函数剪去。
1、左子树：用约束函数在扩展结点处剪去不满足约束的左子树。
2、右子树：用限界函数剪去得不到最优解的右子树。
标题子集和问题,在搜索解空间树时如何剪掉左子树?如何剪掉右子
1、左子树：用约束函数在扩展结点处剪去不满足约束的左子树。2、右子树：用限界函数剪去得不到最优解的右子树。
