A*算法学习

  A*算法 = Dijkstra算法 + BFS算法html 它把Dijkstra算法（靠近初始点的结点）和BFS算法（靠近目标点的结点）的信息块结合起来。在讨论A*的标准术语中，算法 g(n)表示从 初始结点  ~  结点n  的代价 h(n)表示从 结点n       ~  目标点 的 预计代价（不是精确的值） 在上图中，url yellow(h)表示远离目标的结点 teal(g)表示远离初

>>阅读原文<<