Finding the K shortest paths in a schedule-based transit network

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

Natural Sciences, Computer Science, Mathematics +6

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

Computing, Computer Engineering, Computer Science +9

Fibonacci heaps and their uses in improved network optimization algorithms

Michael L. Fredman, Robert E. Tarjan · Journal of the ACM · 1987 · 2.7K citations · Full text

Computing, Computer Science, Algorithms +16

Finding the <i>K</i> Shortest Loopless Paths in a Network

Jin Y. Yen · Management Science · 1971 · 2.6K citations

Computing, Computer Engineering, Computer Science +14

Finding the k Shortest Paths

David Eppstein · SIAM Journal on Computing · 1998 · 1.4K citations

Computing, Computer Science, Algorithms +14