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

 

 

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

 

 

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

           

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

 

展开阅读全文

没有更多推荐了,返回首页