Combining Hierarchical and Goal-Directed Speed-Up Techniques for Dijkstra's Algorithm

  • Author(s):

    R. Bauer, D. Delling, P. Sanders, D. Schieferdecker, D. Schultes, and D. Wagner

  • Source:

    ACM Journal of Experimental Algorithmics, Volume 15, Article 2.3, pp 2.1-2.31

  • Date: March 2010