利用dijkstra算法规划线路

Violette35U 9年前

来自: http://www.cnblogs.com/kinsomy/p/5188075.html

# dijkstra

# 1、在数据库内预先存放了北京市内最新的道路节点,选用优化了得dijkstra算法进行线路规划。

当输入起点和终点后,会计算出最短的路径。同时还能选择查看路径经过的道路节点附近的poi。

2、在数据库内预先存放了北京市内最新的道路节点,选用优化了得dijkstra算法进行线路规划。

当输入起点和终点后,会计算出最短的路径。同时还能选择查看路径经过的道路节点附近的poi。

3、在打包时需要重新申请一个key,不然会出现地图无法显示的错误

源码地址  https://github.com/KinsomyJS/dijkstra.git

</div>