问答题X 纠错

h是单调的条件是什么？

参考答案：

如果对于任何节点ni和nj，其中nj是ni的后继节点，h满足条件：
H.ni）-h（nj）≤C（ni，nj），且h（t）＝0，其中t为目标节点，则称为h是单调的。

进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

问答题

如何避免或者减少重复节点扩展问题？

参考答案：有两种方法可以避免或者减少重复节点扩展问题。一是定义满足单调条件的启发函数h；二是对A*算法进行适当的修改，对于f值小于...
点击查看答案进入题库练习

问答题

为什么A*算法会出现重复扩展节点的问题？

参考答案：一般情况下，当A*算法扩展节点n时，并不能保证已经找到了从初始节点到节点n的最短路径，所以在以后的搜索中，当找到了更短的...
点击查看答案进入题库练习

问答题

A*算法有什么特点？

参考答案：（1）是一种启发式的图搜索算法；（2）当问题有解时，A*算法一定能找到解，并且能保证找到最佳解。
点击查看答案进入题库练习

问答题

A算法中，是如何判断算法成功结束的？只要出现了目标节点就立即结束对吗？

参考答案：每次从OPEN表中取出第一个节点，在扩展该节点之前，判断该节点是否是目标节点，如果是目标节点，则算法成功结束。如果目标节...
点击查看答案进入题库练习

问答题

A算法中的f（n）、g（n）和h（n）各代表什么含义？

参考答案：G.n）表示从初始节点当节点n的最优路径耗散值的估计；H.n）表示从节点n到目标节点最优路径耗散值的估计；F.n）=g（...
点击查看答案进入题库练习

问答题

什么是A算法？

参考答案：定义评价函数：f（n）=g（n）+h（n）对OPEN表中的元素按照f值，从小到大进行排列，每次从OPEN表中取出f值最小...
点击查看答案进入题库练习

问答题

宽度优先方法的特点是什么？

参考答案：（1）属于图搜索；（2）是一个通用的搜索方法；（3）当问题有解时，一定能找到解；（4）在单位耗散值的情况下，问题如果有解...
点击查看答案进入题库练习

问答题

深度优先方法的特点是什么？

参考答案：（1）属于图搜索；（2）是一个通用的搜索方法；（3）如果深度限制不合适，有可能找不到问题的解；（4）不能保证找到最优解。
点击查看答案进入题库练习

问答题

回溯方法在哪些情况下进行回溯？

参考答案：（1）当遇到非法状态时；（2）当一个状态的所有规则都用完时；（3）当节点的深度达到了限制值，还没有找到解时；（4）当出现...
点击查看答案进入题库练习

问答题

搜索算法分为哪两大类？

参考答案：搜索算法，根据其是否使用与问题有关的知识，分为盲目搜索（无信息搜索）和启发式搜索两大类。
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved