兼容启发式 (h) 是具有以下条件的启发式方法:
h(n) ****************************************************
可接受的启发式 (h) 是具有以下条件的启发式方法:
0
h*(n) 是节点 n 到 goal 的实际距离
如果启发式是兼容的，如何证明它是可接受的？
非常感谢。
最佳答案
假设 h(n) 是 Not Acceptable ，因此存在某个顶点 n 使得 h(n) > h*(n)。
但是由于 h(n) 的兼容性，我们知道对于所有 n`，它都成立 h(n)
现在当 n` 是顶点 G 时结合这两个谓词来推导出矛盾，从而证明所需的引理减少和荒谬。
关于algorithm - 如何证明兼容启发式可以是 A* 搜索算法中的可接受启发式，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/27728639/