摘要：
地图上实现最短路径的查询，据我了解的，一般用Dijkstra算法和A*算法来实现。由于这是一个课程项目，时间比较急，而且自己不熟悉A*算法，所以参考网上的Dijkstra算法（http://blog.csdn.net/javaman_chen/article/details/8254309）的代码来实现了地图上任意两点的最短路径的查询。但该demo存在一个很严重的错误，缺了两行非常关键的代码…… 首先，来了解下Dijkstra算法：无向图的最短路径求解算法之——Dijkstra算法http://sbp810050504.blog.51cto.com/2799422/690803。由此可以... 阅读全文
posted @ 2013-09-21 21:41 MarsNavy 阅读(3702) 评论(7) 推荐(1) 编辑