【算法】图解A* 搜索算法

A* 算法是启发式搜索算法，是根据Dijkstra算法改进而来。html 问题引入 以下图所示，S为起始（start）节点，G为目标（goal）节点。算法 节点之间连线是两点的路径长度，如A到E的路径长度c(A,E) = 9。 节点旁的h值时当前节点到达目标节点（G）的预估值，如h(A)=15, 表示从当前点A到达目标点G的估计路径长度为15，此处h(x)即为启发函数，启发函数的设计有不少方法，具

>>阅读原文<<