问答题
修正的A*算法可以完全避免重复扩展节点问题吗?
不能。只是有可能避免一些重复扩展节点问题。最坏情况下,重复扩展的节点数与A*算法相同。
问答题 当h满足单调条件时,就可以完全避免重复节点扩展问题吗?为什么?
问答题 h是单调的条件是什么?
问答题 如何避免或者减少重复节点扩展问题?