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 我已经在别的地方问到了,比你的详细点,可这分收不回去了。。只有给你了。。
接近 3 年之前 回复
autocyz
autocyz   2015.05.29 15:37

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

faxer9223
faxer9223 这问题是我看完这篇博客后提出的。。。
接近 3 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!