基于图搜索的规划算法之A*家族(一):A*算法
启发式函数的加入,使A*算法在求解指定起点到指定终点的最短路径问题上比Dijkstra算法(Dijkstra算法也可以有)更快。但是,一定一定要记得,A*算法是否最优依赖你怎么定义启发式函数。所以,如果有人不加前提的问你A*算法一定能保证找到最优解吗?你就要小心的回答了。还记得基于图搜索的规划算法之Dijkstra思考中留下的第一个问题吗?如何在对Dijkstra算法稍加修改,使其变成针对特定起点到特定终点的最短路径问题?G\mathbb{G}G上的xI→xGxI→xG。.................
复制链接