A*算法与matlab实现

A*算法是一种寻路算法，常常被用在游戏智能ai的自动寻路过程等等，它较之于图论的最短路算法而言，更加适用于节点巨大的情况下，但是该算法是一种启发式搜索算法，并不能保证总是找到最优路径。 A*的算法思想如下： 定义两个函数：f和g，其中f揭示当前点到出发点的距离，g揭示当前点到终点的距离。 对于每个将要遍历的点，h=f+g是其启发函数，每次选择待选择节点中启发函数值最大的节点放入路径之中，重复此步骤

>>阅读原文<<