A*算法介紹及其使用舉例

      1 A*算法html     A*算法在人工智能中是一種典型的啓發式搜索算法，啓發中的估價是用估價函數表示的：c++ 其中f(n)是節點n的估價函數，g(n)表示實際狀態空間中從初始節點到n節點的實際代價，h(n)是從n到目標節點最佳路徑的估計代價。另外定義h'(n)爲n到目標節點最佳路徑的實際值。若是h'(n)≥h(n)則若是存在從初始狀態走到目標狀態的最小代價的解，那麼用該估價函數

>>阅读原文<<