最短路經算法簡介(Dijkstra算法，A*算法，D*算法)（轉載）

   轉自 http://www.embhelp.com/drew/algorithm/shortpath.htm     作者:Drew     據 Drew 所知最短路經算法現在重要的應用有計算機網絡路由算法，機器人探路，交通路線導航，人工智能，遊戲設計等等。美國火星探測器核心的尋路算法就是採用的D*（D Star）算法。     最短路經計算分靜態最短路計算和動態最短路計算。     靜態路

>>阅读原文<<