Journal of Combinatorial Optimization · 2014 · 13 citations · 18 references
Natural SciencesComputer ScienceMathematicsAlgorithmsCombinatoricsOptimizationCombinatorial OptimizationGraph AlgorithmsGraph TheoryNetwork OptimizationShortest Path AlgorithmsShortest Path In Undirected GraphsShortest Path Problems
18
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Finding the <i>K</i> Shortest Loopless Paths in a Network
Jin Y. Yen · Management Science · 1971 · 2.6K citations
David Eppstein · SIAM Journal on Computing · 1998 · 1.4K citations
An efficient algorithm for K shortest simple paths
Naoki Katoh, Toshihide Ibaraki, Hisashi Mine · Networks · 1982 · 240 citations