题目
下面对等代价搜索算法描述正确的是___A. 是宽度优先搜索的一种推广B. 是深度优先搜索的一种推广C. 属于盲目搜索算法D. 属于启发式搜索算法
下面对等代价搜索算法描述正确的是___
A. 是宽度优先搜索的一种推广
B. 是深度优先搜索的一种推广
C. 属于盲目搜索算法
D. 属于启发式搜索算法
题目解答
答案
AC
A. 是宽度优先搜索的一种推广
C. 属于盲目搜索算法
A. 是宽度优先搜索的一种推广
C. 属于盲目搜索算法
解析
本题考查等代价搜索算法的相关知识,解题思路是需要明确等代价搜索算法的定义、特点,然后将各选项与这些特性进行逐一对比分析。
选项A
宽度优先搜索是按照节点到起始节点的距离(边的数量)进行扩展的,而等代价搜索是按照节点到起始节点的路径代价进行扩展的。当每条边的代价都相同时,等代价搜索就等同于宽度优先搜索。所以等代价搜索可以看作是宽度优先搜索的一种推广,选项A正确。
选项B
深度优先搜索是沿着一条路径尽可能深地进行搜索,直到无法继续,然后回溯。而等代价搜索是基于路径代价来选择下一个要扩展的节点,与深度优先搜索的搜索策略不同,不是深度优先搜索的推广,选项B错误。
选项C
盲目搜索算法是指在搜索过程中不利用问题的启发信息,只按照预定的搜索策略进行搜索。等代价搜索只根据节点到起始节点的路径代价来选择扩展节点,没有利用额外的启发信息,属于盲目搜索算法,选项C正确。
选项D
启发式搜索算法会利用问题的启发信息来引导搜索过程,以提高搜索效率。而等代价搜索没有使用启发信息,不属于启发式搜索算法,选项D错误。