下列说法中,正确的一项是()。



下列说法中,正确的一项是()。

A、A*搜索算法中启发函数的定义与具体问题有关,不同问题下启发函数的形式也可能不同

B、使用DFS进行搜索时,会优先搜索与某一节点位于同一层级的所有节点

C、盲目搜索方法依照预先确定的规则搜索路线,其典型算法包括DFS、BFS和A*

D、使用BFS进行搜索时,会优先搜索某一节点的子节点及其后裔节点

正确答案:A

答案解析:

选项A:A*搜索算法的核心在于启发函数h(n),它用于估计从当前节点n到目标节点的代价。由于不同问题的结构、状态空间以及目标特性各不相同,所以启发函数的定义需依据具体问题来设计。例如,在八数码问题中,启发函数可以是当前状态与目标状态错位数字的数量;而在地图路径规划问题中,启发函数可能是两点之间的直线距离(欧几里得距离)。因此,不同问题下启发函数的形式很可能不同,A选项正确。

选项B:使用深度优先搜索(DFS)时,会优先沿着一条路径尽可能深地探索下去,直到无法继续或者达到目标节点,然后回溯到上一个节点继续探索其他分支,即优先搜索某一节点的子节点及其后裔节点,而不是优先搜索与某一节点位于同一层级的所有节点,所以B选项错误。

选项C:盲目搜索方法是依照预先确定的规则搜索路线,典型算法包括DFS(深度优先搜索)和BFS(广度优先搜索)。然而,A*搜索算法不属于盲目搜索,它使用启发函数来引导搜索方向,能更高效地找到最优解,属于启发式搜索,所以C选项错误。

选项D:广度优先搜索(BFS)从初始状态开始,一层一层地扩展节点,会优先搜索与某一节点位于同一层级的所有节点,而不是优先搜索某一节点的子节点及其后裔节点,所以D选项错误。


Tag:计算与人工智能概论 时间:2025-09-27 10:59:04