前段时间和导航部门同事聊天，大致了解了目前公司的路径引擎，发现效率还是很低的。尽管最近几年没从事这方向的工作，但仍很表惊讶。所以分享个人对路网最优路径算法的认识，做个抽象的总结。 1 前言 ...

1 Dijkstra描述与分析 1.1 算法描述 Dijkstra最短路径算法，具体地说，应该是一种单点到多点(one to many)的最短路径搜索算法，因为它从起点开始搜索时， ...