An algorithm for ranking quickest simple paths

A note on two problems in connexion with graphs

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

Mathematical Programming, Graph Minor, Engineering +7

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

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

Network Routing Algorithm, Network Science, Graph Theory +14

An efficient algorithm for K shortest simple paths

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

Mathematical Programming, Engineering, Pathfinding +18

The quickest path problem

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

Mathematical Programming, Path Planning, Route Choice +8

Algorithms for the quickest path problem and the enumeration of quickest paths

J. B. Rosen, Shangzhi Sun, Guoliang Xue · Computers & Operations Research · 1991 · 120 citations

Mathematical Programming, Path Planning, Engineering +12