A*算法學習

  A*算法 = Dijkstra算法 + BFS算法html 它把Dijkstra算法（靠近初始點的結點）和BFS算法（靠近目標點的結點）的信息塊結合起來。在討論A*的標準術語中，算法 g(n)表示從 初始結點  ~  結點n  的代價 h(n)表示從 結點n       ~  目標點 的 預計代價（不是精確的值） 在上圖中，url yellow(h)表示遠離目標的結點 teal(g)表示遠離初

>>阅读原文<<