Dijkstra算法和A*算法總結

   Dijkstra算法和A*算法都是最短路徑問題的常用算法，下面就對這兩種算法的特點進行一下比較： Dijkstra算法計算源點到其他所有點的最短路徑長度，A*關注點到點的最短路徑(包括具體路徑)。 Dijkstra算法建立在較爲抽象的圖論層面，A*算法可以更輕鬆地用在諸如遊戲地圖尋路中。 Dijkstra算法的實質是廣度優先搜索，是一種發散式的搜索，所以空間複雜度和時間複雜度都比較高。對路徑

>>阅读原文<<