# dijkstra
# 1、在数据库内预先存放了北京市内最新的道路节点，选用优化了得dijkstra算法进行线路规划。
当输入起点和终点后，会计算出最短的路径。同时还能选择查看路径经过的道路节点附近的poi。
2、在数据库内预先存放了北京市内最新的道路节点，选用优化了得dijkstra算法进行线路规划。
当输入起点和终点后，会计算出最短的路径。同时还能选择查看路径经过的道路节点附近的poi。
3、在打包时需要重新申请一个key，不然会出现地图无法显示的错误
源码地址 https://github.com/KinsomyJS/dijkstra.git
原文：http://www.cnblogs.com/kinsomy/p/5188075.html