2 faxer9223 faxer9223 于 2015.05.28 20:24 提问

A*算法大牛进,高分。

1.如果h(n)经常都比从n移动到目标的实际代价小(或者相等),则A*保证能找到一条最短路径。h(n)越小,A*扩展的结点越多,运行就得越慢。
2.如果h(n)有时比从n移动到目标的实际代价高,则A*不能保证找到一条最短路径,但它运行得更快。
为什么???????????????????

2个回答

yxss_xs
yxss_xs   2015.05.29 16:31
已采纳

设open中有x,y两个点,全局最优路径中有x->y,等效证明x在y点前被取出:g(x)+h(x)<=g(x)+h*(x)<=g*(y)<=g(y)<=g(y)+h(y)

faxer9223
faxer9223 。。。。。。。。。有道理谢了
2 年多之前 回复
devmiao
devmiao   Ds   Rxr 2015.05.28 20:28
faxer9223
faxer9223 这问题是我学习完这篇博客提出的。。。。
2 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!