【規劃】A*算法以及c++實現

A*算法 A*算法的核心在於估價函數的設計上，如下式所示： 其中 稱爲耗散函數，表示從起始節點 到節點 n 的實際代價； 稱爲啓發函數，表示節點 到目標節點 的估計代價； 表示從起始節點經由節點 到目標節點的估計代價。 同Dijkstra算法類似，A*算法也維持一個Open表。Open表中節點的優先級是依據 的大小排列的， 值越小，被搜索到的優先級越高。爲保證能搜索到最優解，啓發函數 不能太大，不

>>阅读原文<<