A算法和A*算法詳解

字太多了 直接放筆記的圖片吧，如有不對請指正 A算法和A*算法都適用 1、用初始節點初始化搜索圖G （動態變化），將初始節點放入open表（還沒有擴展的節點）中，然後初試closed（已經擴展完成的節點）表賦空NULL 2、如果open表不爲空進入循環     2.1 將open表中的第一個元素的指針賦給臨時變量n表示當前遍歷的節點，然後將當前節點n的指針假如到closed表表示擴展完成     

>>阅读原文<<