标题子集和问题,在搜索解空间树时如何剪掉左子树?如何剪掉右子【点击查看详情】
1、左子树:用约束函数在扩展结点处剪去不满足约束的左子树。2、右子树:用限界函数剪去得不到最优解的右子树。
相关视频/文章