簡易優化後的A*算法

A*算法優化過程 第一步，將點是否在open、close鏈表中的判斷方式使用的數據結構更換爲數組，利用空間換時間，在空間和時間之間進行折中，使用一字節中的兩位分別代表一個元素是否在open、close鏈表中，如果內存足夠可以進一步優化。 第二步，優化在open表中取最小值的方式，這裏使用MuiltSet來實現自動排序，取最小元素時間O（1）。 第三步，地圖預處理，使用地圖整形數組的一個整形中的第八

>>阅读原文<<