Efficient algorithms for shortest paths in sparse networks (1977)

by D B Johnson
Venue:Journal of the ACM