A*算法
摘要：
简单的说A*算法的核心就是F=G+H;G为到第i步经过的步数，H为到达目的地预计还需要通过多少步,即是一个可能值（或者排除一切障碍的最优值，视问题情况而定），F即是两者相加，对当前情况下的所有F值进行排序，得到F的最优的一步进行第i+1步，直到H值为0。通过这个公式我们可以看出A*算法照顾了过去，也预测着未来。 阅读全文
posted @ 2013-02-04 18:41
守望远方
阅读(382)
评论(0)
推荐(0)
浙公网安备 33010602011771号