问答题

【简答题】修正的A*算法可以完全避免重复扩展节点问题吗？

答案：不能。只是有可能避免一些重复扩展节点问题。最坏情况下，重复扩展的节点数与A*算法相同。

你可能感兴趣的试题

【简答题】当h满足单调条件时，就可以完全避免重复节点扩展问题吗？为什么？

答案：是的。因为当h是单调的时，当A*算法扩展节点n时，就已经找到了从初始节点到节点n的最优路径，因此在以后的搜索过程中，不会...

【简答题】h是单调的条件是什么？

答案：如果对于任何节点ni和nj，其中nj是ni的后继节点，h满足条件：
H.ni）-h（nj）≤C（ni，n...