关于回溯算法和分支限界法,以下()是不正确描述。
第1题:
A.先进先出
B.后进先出
C.结点的优先级
D.随机
第2题:
此题为判断题(对,错)。
第3题:
A.求解目标相同
B.搜索方式相同
C.对扩展结点的扩展方式相同
D.都是一种在问题的解空间树T中搜索问题解的算法
第4题:
在分支限界算法中,根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类,以下()描述最为准确。
第5题:
从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除()之外都是最常见的方式。
第6题:
此题为判断题(对,错)。
第7题:
此题为判断题(对,错)。
第8题:
A.在扩展结点处,先生成其所有的儿子结点(分支)
B.从当前的活结点表中选择上一个扩展结点。
C.为了有效地选择下一扩展结点,加速搜索的进程,在每一个活结点处,计算一个函数值(限界)
D.根据函数值,从当前活结点表中选择一个最有利的结点作为扩展结点,使搜索朝着解空间上有最优解的分支推进,以便尽快地找出一个最优解。
第9题:
回溯法在解空间树T上的搜索方式是()
第10题:
在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()