Ta上传的资源 (0)

ARA*算法是一种启发式增量搜索算法。启发式搜索是指使用启发式函数来控制搜索的扩展范围以求最优路径的搜索方法。因为启发式搜索能够将搜索空间控制在一个比较小的控制范围内,即搜索面积更小,所以具有较快的速度。增量式搜索是指在相似的环境中进行一系列搜索时,通过重用技术来更快地得到最优路径的搜索方法。因为每

a*算法流程图(只是流程图)A*算法是一种在静态路网中求解最短路径最有效的直接搜索方法，也是解决许多其他搜索问题的有效算法。算法中的距离估算值与实际值越接近，扩展的节点数越少，搜索速度越快。