Undirected Single-Source Shortest Paths with Positive Integer Weights in Linear Time

Mikkel Thorup. Undirected Single-Source Shortest Paths with Positive Integer Weights in Linear Time. Journal of the ACM, 46(3):362-394, 1999. [doi]

Abstract

Abstract is missing.