此题为判断题(对,错)。
第1题:
【判断题】队列式分支限界法以最小耗费优先的方式搜索解空间树。
A.Y.是
B.N.否
第2题:
分支限界法与回溯法的不同点体现在哪些方面? (1)求解目标不同,分支限界法可求最优解或满足条件的一个解,而回溯法可求最优解或满足条件的所有解 (2)搜索方式不同, 回溯法是以深度优先状态生成树法搜索解空间树,分支限界法则以广度优先或最小耗费(最大效益)优先的状态生成树法搜索解空间树。 (3) 同一个问题在使用回溯法或分支限界法时,该问题的解空间树的结构不同 (4) 回溯法与分支限界法,构造最优解的方式不同。 从上述选项中找出答案。
A.(1) (3) (4)
B.(1)(2)(3)
C.(1)(2)(4)
D.(2)(3)(4)
第3题:
7、运用回溯法解题的关键要素有以下三点: (1) 针对给定的问题,定义问题的解空间; (2) 确定易于搜索的解空间结构; (3) 以深度优先方式搜索解空间,并且在搜索过程中用______函数避免无效搜索。
第4题:
【多选题】回溯法解题步骤:
A.针对所给问题,定义问题的解空间
B.确定易于搜索的解空间结构
C.确定最优子结构的性质
D.以深度优先方式搜索解空间,在搜索过程中用剪枝函数避免无效搜索
第5题:
2、分支限界法以广度优先或以最小耗费/最大效益优先的方式产生状态空间树的结点,并使用剪枝函数进行修剪解空间树。