知到答案算法设计与分析智慧树答案_2022年

第六章

在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是( )。
答案:分支限界法
分支限界法与回溯法的相同点是：都是一种在问题的（ ）中搜索问题解的算法。优先队列式分支限界法解问题时，活结点表的组织形式可能是（ ）。具有限界函数的广度优先生成搜索解空间树法称为回溯法。（ ）旅行售货员问题的解空间树是一棵子集树。（ ）