题目
【单选题】盲目搜索策略不包括:A. 广度优先搜索B. 深度优先搜索C. 有界深度优先搜索D. 全局择优搜索
【单选题】盲目搜索策略不包括:
A. 广度优先搜索
B. 深度优先搜索
C. 有界深度优先搜索
D. 全局择优搜索
A. 广度优先搜索
B. 深度优先搜索
C. 有界深度优先搜索
D. 全局择优搜索
题目解答
答案
全局择优搜索
解析
步骤 1:理解盲目搜索策略
盲目搜索策略是指在搜索过程中不使用任何关于目标节点的启发式信息,仅依赖于搜索算法本身的结构和规则进行搜索。常见的盲目搜索策略包括广度优先搜索、深度优先搜索和有界深度优先搜索。
步骤 2:分析选项
A. 广度优先搜索:属于盲目搜索策略,因为它按照层次顺序逐层扩展节点,不使用启发式信息。
B. 深度优先搜索:属于盲目搜索策略,因为它沿着树的深度方向尽可能深地搜索,直到不能再深入为止,然后回溯。
C. 有界深度优先搜索:属于盲目搜索策略,因为它在深度优先搜索的基础上,限制了搜索的深度,不使用启发式信息。
D. 全局择优搜索:不属于盲目搜索策略,因为它使用启发式信息来选择下一个要扩展的节点,属于启发式搜索策略。
步骤 3:选择正确答案
根据以上分析,选项D(全局择优搜索)不属于盲目搜索策略。
盲目搜索策略是指在搜索过程中不使用任何关于目标节点的启发式信息,仅依赖于搜索算法本身的结构和规则进行搜索。常见的盲目搜索策略包括广度优先搜索、深度优先搜索和有界深度优先搜索。
步骤 2:分析选项
A. 广度优先搜索:属于盲目搜索策略,因为它按照层次顺序逐层扩展节点,不使用启发式信息。
B. 深度优先搜索:属于盲目搜索策略,因为它沿着树的深度方向尽可能深地搜索,直到不能再深入为止,然后回溯。
C. 有界深度优先搜索:属于盲目搜索策略,因为它在深度优先搜索的基础上,限制了搜索的深度,不使用启发式信息。
D. 全局择优搜索:不属于盲目搜索策略,因为它使用启发式信息来选择下一个要扩展的节点,属于启发式搜索策略。
步骤 3:选择正确答案
根据以上分析,选项D(全局择优搜索)不属于盲目搜索策略。