A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。() 此题为判断题(对，错)。
A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。()
此题为判断题(对，错)。
相关考题：
依据估价函数f（x)=g（x)+h（x) （其中g（x)为初始节点到节点x已实际付出的代价，h（x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（)，则称这种状态空间图的搜索算法为A*算法。A．h(x)≤h*(x)B．h(x)≥h*(x)C．h(x)＞h*(x)D．h(x)≠h*(x)
1、依据估价函数f（x)=g（x)+h（x) （其中g（x)为初始节点到节点x已实际付出的代价，h（x)是节点x到目标节点的最优路径的估计代价）对OPEN表中的节点进行排序，并且要求启发函数满足（)，则称这种状态空间图的搜索算法为A*算法。A．h(x)≤h*(x)B．h(x)≥h*(x)C．h(x)≠h*(x)D．h(x)＞h*(x)
4、某节点被重复发现后（新扩展出了已在OPEN表中存在的节点)，如果新扩展的节点的代价评估值比OPEN表中旧节点的代价值评估值小，则应：A．用新扩展的节点代替OPEN表中存在的旧节点B．舍弃新节点C．新扩展的节点进OPEN表，OPEN表中原节点也不删去D．删除新旧两个节点
3、针对同一问题设计的两个可纳的启发函数（h1和h2)，若h1更具信息，则说法正确的是：A．启发函数使用h1(n)的A*算法其扩展的节点数目一定比h2扩展的节点数目少B．启发函数使用h1(n)的A*算法其扩展的节点集合一定是h2扩展的集合的子集C．启发函数使用h1(n)的A*算法其扩展的节点集合一定是h2扩展的集合的真子集D．启发函数使用h1(n)的A*算法其扩展的节点数目不少于h2扩展的节点数目