A*算法大牛进，高分！！

Question

A*算法中为什么当h<h*时，能保证找到最优解？？？？？？？？？？？？

Answer 1

假设最优路径是a->b->c,非最优路径a->c,当a被从open表中取出，他先将c，b放入open表，只需要证明b能在c之前被从open中取出（这样经过b的最优路径就不会被跳过了），这是显而易见的，因为最优路径经过b,而且hb->c。