Finding the k quickest simple paths in a network

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

Shortest‐path algorithms: Taxonomy and annotation

Narsingh Deo, C. Y. Pang · Networks · 1984 · 311 citations

Computing, Computer Science, Algorithms +10

The quickest path problem

Yuqi Chen, Y.H. Chin · Computers & Operations Research · 1990 · 242 citations

Computing, Computer Science, Mathematics +12

An efficient algorithm for K shortest simple paths

Naoki Katoh, Toshihide Ibaraki, Hisashi Mine · Networks · 1982 · 240 citations

Computing, Computer Science, Algorithms +13