K

k shortest simple paths

Algorithms for computing the k shortest simple paths from a source to a destination in a weighted directed graph.