最短路径算法研究未完成的算法
目前已经选取Dijkstra算法、双向Dijkstra算法(BiDijkstra算法)、A*算法(Astar算法)、双向A*算法(BiAstar算法)、ALT算法、REAL算法和CH算法进行试验分析,还有:
- highway hierarchies (Sanders and Schultes) - transit-node routing - precomputed cluster distances
等。
需要深入讨论研究。
最短路径算法研究未完成的算法
目前已经选取Dijkstra算法、双向Dijkstra算法(BiDijkstra算法)、A*算法(Astar算法)、双向A*算法(BiAstar算法)、ALT算法、REAL算法和CH算法进行试验分析,还有:
- highway hierarchies (Sanders and Schultes) - transit-node routing - precomputed cluster distances
等。
需要深入讨论研究。