logo - 刷刷题
下载APP
【单选题】

Let h(n) denote heuristic function and g(n) denote cost, the evaluation function f(n) used by Greedy search is:设h(n)表示启发式函数且g(n)表示代价,则贪婪搜索所使用的评价函数是

A.
f(n) = h(n)
B.
f(n) = g(n)
C.
f(n) = g(n) + h(n)
D.
f(n) = g(n) - h(n)
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】引入了评价函数的分支限界法是()

A.
FIFO分支限界法
B.
堆栈式分支限界法
C.
优先权队列分支限界法
D.
深度优先分支限界法

【单选题】在启发式搜索中,评价函数的作用是 。

A.
判断搜索算法的时间复杂度
B.
判断搜索算法的空间复杂度
C.
从当前节点出发来选择后续节点
D.
计算从当前节点到目标节点之间的最小代价值

【单选题】设h(n)表示启发式函数且g(n)表示代价,则A*搜索所使用的评价函数是:

A.
f(n) = h(n)
B.
f(n) = g(n)
C.
f(n) = g(n) + h(n)
D.
f(n) = g(n) - h(n)
E.
f(n) = h(n)
F.
f(n) = g(n)
G.
f(n) = g(n) + h(n)

【单选题】启发式搜索(有信息搜索)中,评价函数的作用是 ( )

A.
判断搜索算法的空间复杂度
B.
判断搜索算法的时间复杂度
C.
从当前节点出发来选择后续节点
D.
计算从当前节点到目标节点之间的最小代价值

【多选题】考虑启发式图搜索中的评价函数f(n),其中,n为某个正在被评价的状态,那么,它现在一定是()

A.
已搜索得到的路径上的一个状态
B.
A 算法 Open 表中的一个节点
C.
从初始状态到目标状态的最小代价路径上的一个节点
D.
从已到达节点出发可达的一个节点