A*算法與matlab實現

A*算法是一種尋路算法，常常被用在遊戲智能ai的自動尋路過程等等，它較之於圖論的最短路算法而言，更加適用於節點巨大的情況下，但是該算法是一種啓發式搜索算法，並不能保證總是找到最優路徑。 A*的算法思想如下： 定義兩個函數：f和g，其中f揭示當前點到出發點的距離，g揭示當前點到終點的距離。 對於每個將要遍歷的點，h=f+g是其啓發函數，每次選擇待選擇節點中啓發函數值最大的節點放入路徑之中，重複此步驟

>>阅读原文<<