最短路径算法研究未完成的算法

                 最短路径算法研究未完成的算法

              目前已经选取Dijkstra算法、双向Dijkstra算法(BiDijkstra算法)、A*算法(Astar算法)、双向A*算法(BiAstar算法)、ALT算法、REAL算法和CH算法进行试验分析,还有:

           

- highway hierarchies (Sanders and Schultes)
- transit-node routing
- precomputed cluster distances
等。
 
需要深入讨论研究。

猜你喜欢

转载自blog.csdn.net/wsh6759/article/details/8737680
今日推荐