A*算法中为什么当h<h*时，能保证找到最优解？？？？？？？？？？？？
假设最优路径是a->b->c,非最优路径a->c,当a被从open表中取出，他先将c，b放入open表，只需要证明b能在c之前被从open中取出（这样经过b的最优路径就不会被跳过了），这是显而易见的，因为最优路径经过b,而且hb->c。
http://blog.csdn.net/b2b160/article/details/4057781希望这篇博客可以帮到你