利用dijkstra算法规划线路
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了利用dijkstra算法规划线路相关的知识，希望对你有一定的参考价值。
# dijkstra
# 1、在数据库内预先存放了北京市内最新的道路节点，选用优化了得dijkstra算法进行线路规划。
当输入起点和终点后，会计算出最短的路径。同时还能选择查看路径经过的道路节点附近的poi。
2、在数据库内预先存放了北京市内最新的道路节点，选用优化了得dijkstra算法进行线路规划。
当输入起点和终点后，会计算出最短的路径。同时还能选择查看路径经过的道路节点附近的poi。
3、在打包时需要重新申请一个key，不然会出现地图无法显示的错误
源码地址 https://github.com/KinsomyJS/dijkstra.git
以上是关于利用dijkstra算法规划线路的主要内容，如果未能解决你的问题，请参考以下文章