A Sidetrack-Based Algorithm for Finding the k Shortest Simple Paths in a Directed Graph.

Denis Kurz, Petra Mutzel

Browse the full ISAAC paper archive.