最短路經算法簡介(Dijkstra算法，A*算法，D*算法)

 據 Drew 所知最短路經算法現在重要的應用有計算機網絡路由算法，機器人探路，交通路線導航，人工智能，遊戲設計等等。美國火星探測器核心的尋路算法就是採用的D*（D Star）算法。 最短路經計算分靜態最短路計算和動態最短路計算。     靜態路徑最短路徑算法是外界環境不變，計算最短路徑。主要有Dijkstra算法，A*（A Star）算法。      動態路徑最短路是外界環境不斷髮生變化，即不能

>>阅读原文<<