關於尋路算法的一些思考（2）：Heuristics 函數

啓發式函數h(n)告訴A*從任何結點n到目標結點的最小代價評估值。因此選擇一個好的啓發式函數很重要。 啓發式函數在A* 中的作用 啓發式函數可以用來控制A*的行爲。 一種極端情況，如果h(n)是0，則只有g(n)起作用，此時A* 算法演變成Dijkstra算法，就能保證找到最短路徑。 如果h(n)總是比從n移動到目標的代價小（或相等），那麼A* 保證能找到一條最短路徑。h(n)越小，A* 需要擴展

>>阅读原文<<