问答题
当h满足单调条件时,就可以完全避免重复节点扩展问题吗?为什么?
是的。因为当h是单调的时,当A*算法扩展节点n时,就已经找到了从初始节点到节点n的最优路径,因此在以后的搜索过程中,不会......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 h是单调的条件是什么?
问答题 如何避免或者减少重复节点扩展问题?
问答题 为什么A*算法会出现重复扩展节点的问题?