请教关于A*算法的一个问题 - noip吧

level 7

ShengYangWeb 楼主

请问A*中估价函数的h(n)为什么一定要满足h(n)<=h*(n)? 为什么当h(n)>h*(n)时有可能找不到最优解？
有什么方法可以证明其正确性吗？能给出证明吗？谢谢

2011年03月22日 14点03分 1