2 faxer9223 faxer9223 于 2015.05.29 14:39 提问

A*算法大牛进,高分!!

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

2个回答

cnv_xyr
cnv_xyr   2015.05.29 16:22
已采纳

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

faxer9223
faxer9223 我已经在别的地方问到了,比你的详细点,可这分收不回去了。。只有给你了。。
2 年多之前 回复
autocyz
autocyz   2015.05.29 15:37

http://blog.csdn.net/b2b160/article/details/4057781
希望这篇博客可以帮到你

faxer9223
faxer9223 这问题是我看完这篇博客后提出的。。。
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片