A算法详细介绍.ppt

A*算法 尚福华 A算法 在图搜索算法中如果能在搜索的每一步都利用估价函数f(n)=g(n)+h(n)对Open表中的节点进行排序则该搜索算法为A算法由于估价函数中带有问题自身的启发性信息因此A算法又称为启发式搜索算法 对启发式搜索算法又可根据搜索过程中选择扩展节点的范围将其分为全局择优搜索算法和局部择优搜索算法 1. 全局择优搜索 在全局择优搜索中每当需要扩展节点时总是从Open表的所有节点中选