A*算法程序

我曾看過一些有關A*算法的程序,不過寫得比較簡潔、易懂的仍是風雲寫的A*算法教學實例,可是這個算法並無進行優化,該程序要用到實際應用中, 還會有必定的限制, 因此我對該算法進行了改進,並加上更詳細的算法說明,使其具備更好的教學做用和實用價值。開始前我先給出A*算法的基本思路:   問題:求出2D的迷宮中起始點S到目標點E的最短路徑?   算法:node   findpath()   {     把
相關文章
相關標籤/搜索