Java中的A*(A star)尋徑實現

據我個人所知，目前流行的尋徑方法大體有兩種，即A* 和Dijkstra（SP算法） Dijkstra算法： 由Edsger Wybe Dijkstra先生髮明（已故） Dijkstra算法是典型的最短路算法，用於計算一個節點到其他所有節點的最短路徑。主要特點是以起始點爲中心向外層層擴展，直到擴展到終點爲止。Dijkstra算法能得出最短路徑的最優解，但由於它遍歷計算的節點很多，所以效率低。Dijk

>>阅读原文<<