最短路经算法简介(Dijkstra算法，A*算法，D*算法)（转载）

   转自 http://www.embhelp.com/drew/algorithm/shortpath.htm     作者:Drew     据 Drew 所知最短路经算法现在重要的应用有计算机网络路由算法，机器人探路，交通路线导航，人工智能，游戏设计等等。美国火星探测器核心的寻路算法就是采用的D*（D Star）算法。     最短路经计算分静态最短路计算和动态最短路计算。     静态路

>>阅读原文<<