题目内容（请给出正确答案）

[单选题]

13、在A*搜索算法中，评价函数可以如下定义（）。

A.评价函数之值=(从起始节点出发到当前节点最小开销代价)+(从当前节点出发到目标结点最小开销代价)

B.评价函数之值=(从起始节点出发到当前节点最小开销代价)*(从当前节点出发到目标结点最小开销代价)

C.评价函数之值=(从起始节点出发到当前节点最小开销代价)/(从当前节点出发到目标结点最小开销代价)

D.评价函数之值=(从起始节点出发到当前节点最小开销代价)-(从当前节点出发到目标结点最小开销代价)

答案

评价函数之值=(从起始节点出发到当前节点最小开销代价)+(从当前节点出发到目标结点最小开销代价)

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装赏学吧APP，拍照搜题省时又省心！

更多“13、在A*搜索算法中，评价函数可以如下定义（）。”相关的问题

第1题

在启发式搜索（有信息搜索）中，评价函数的作用是（）。

A.从当前节点出发来选择后续节点

B.计算从当前节点到目标节点之间的最小代价值

C.判断搜索算法的时间复杂度

D.判断搜索算法的空间复杂度

点击查看答案

第2题

在启发式搜索（有信息搜索）中，启发函数的作用是（）。

A.计算从当前节点到目标节点之间的最小代价值

B.判断搜索算法的时间复杂度

C.判断搜索算法的空间复杂度

D.从当前节点出发来选择后续节点

点击查看答案

第3题

在估计函数f（x)= g（x) + h（x)中，其中代价函数g（x)表示（)。

A.从初始节点到目标节点的代价

B.从当前节点到目标节点的代价

C.从初始节点到当前节点的代价

D.当前节点所在的深度

点击查看答案

第4题

在估计函数f（x)= g（x) + h（x)中，其中启发式函数h（x)表示（)。

A.从初始节点到目标节点的代价的估计

B.从当前节点到目标节点的代价的估计

C.从初始节点到当前节点的代价的估计

D.目标节点所在的深度的估计

点击查看答案

第5题

在估计函数f（x)= g（x) + h（x)中，其中g（x)表示从当前节点到目标节点代价的估计

点击查看答案

第6题

估价函数一般形式为：f（n) = g（n)+h（n) ，其中h（n)称作：

A.启发函数

B.估值函数

C.从初始节点到当前节点的代价函数

D.最优函数

点击查看答案

第7题

估价函数一般形式为：f（n) = g（n)+h（n) ，其中h（n)称作：

A.启发函数

B.估值函数

C.从初始节点到当前节点的代价函数

D.最优函数

点击查看答案

第8题

21、在估计函数f（x)= g（x) + h（x)中，其中g（x)表示从当前节点到目标节点代价的估计

点击查看答案

第9题

4、估价函数一般形式为：f（n) = g（n)+h（n) ，其中h（n)称作：

A.启发函数

B.估值函数

C.从初始节点到当前节点的代价函数

D.最优函数

点击查看答案

第10题

1、在图搜索通用策略下，先对OPEN表中的节点依据其路径代价进行评估，然后选取预期代价最小的节点先扩展的方法，称为启发式搜索算法。启发函数一般选用f（n)=g（n)+h（n)的形式，这样的算法也称A算法。其中f（n)表示：

A.从初始节点到待评估节点n的已用代价

B.从节点n到目标节点的预估代价

C.经过n的前提下从初始节点到目标节点的实际最小代价

D.经过n的前提下从初始节点到目标节点的预估代价

点击查看答案

第11题

6、为了保证A*算法是最优的，需要启发函数具有可容（admissible）和一致（consistency）的特点,下面对启发函数具有可容性这一特点的解释正确的是（）

A.启发函数是递增的

B.启发函数不会过高估计从当前节点到目标结点之间的实际开销代价

C.启发函数不会过高估计从起始节点到目标结点之间的实际开销代价

D.启发函数是递减的

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“赏学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

赏学吧

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

赏学吧

点击打开微信