问答题
X 纠错
修正的A*算法可以完全避免重复扩展节点问题吗?
参考答案:
不能。只是有可能避免一些重复扩展节点问题。最坏情况下,重复扩展的节点数与A*算法相同。
进入题库练习
查答案就用赞题库小程序
还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用
你可能喜欢
问答题
当h满足单调条件时,就可以完全避免重复节点扩展问题吗?为什么?
参考答案:
是的。因为当h是单调的时,当A*算法扩展节点n时,就已经找到了从初始节点到节点n的最优路径,因此在以后的搜索过程中,不会...
点击查看答案
进入题库练习
问答题
h是单调的条件是什么?
参考答案:
如果对于任何节点ni和nj,其中nj是ni的后继节点,h满足条件:H.ni)-h(nj)≤C(ni,nj),且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)不能保证找到最优解。
点击查看答案
进入题库练习
赞题库
赞题库-搜题找答案
(已有500万+用户使用)
历年真题
章节练习
每日一练
高频考题
错题收藏
在线模考
提分密卷
模拟试题
无需下载 立即使用
手机版
电脑版
版权所有©考试资料网(ppkao.com)All Rights Reserved