Python3趣味系列題7(續)-----A*算法獲取迷宮最優路徑

前文：Python3 趣味系列題7 ------ Prim算法生成完美迷宮 一、A*算法 尋找路徑的算法有很多，例如BFS算法、Dijkstra算法等。BFS算法可以在較短時間內尋找到從起點到結束點的路徑，但不一定是最優的。而Dijkstra算法從起點開始向外圍逐漸擴展，直到達到結束點，因此得到的路徑一定是最優的，但是耗時較長。A*算法可以看作這2個算法的結合，這主要依賴於A*算法的啓發式搜尋策略

>>阅读原文<<