摘要: 大家都知道，對于A*算法，圍繞著開放列表的操作是很多的，開始的時候需要把當前處理點的周圍8個點里，除了障礙點，已在開放列表里和關(guān)閉列表的點以外的其他點，計算G,F值以后都放進開放列表里，如果已經(jīng)在開啟列表里的，還得對它進行一次G值的重檢測，從開放列表里每次要找出新的F值最低的點作為當前要處理的點，并且要把他從開放列表里面刪除，所以，對于開放列表的操作的速度，是影響A*尋路速度的第一個關(guān)卡  閱讀全文