模拟技术学习
直播中

刘建军

7年用户 162经验值
私信 关注
[资料]

使用dijkstra算法的准备工作

背景:在最近从事的项目开发过程中,需要使用到两点之间的最短运距的计算,
类似高德地图、百度地图的路径分析功能,然后计算出距离显示对应的规划路径;
在网上浏览了许多关于路径分析的相关文章,很多都是使用dijkstra算法,dijkstra算
法是特别经典的路径分析算法,文章中的算法也确实很容易理解,文章中算法的起点
终点均是在节点上并且是已经构建好路网了,但是我们实际运用过程中需要自己构
建用于计算的路网,并且实际计算时起点、终点也不是在路网的节点上,需要自己查
找起点对应的节点;因此要使用dijkstra算法需要做一些准备工作,接下来就开始撸代码;

更多回帖

发帖
×
20
完善资料,
赚取积分