Highly Influenced

# The K Shortest Loopless Paths Problem

@inproceedings{dos1998TheKS, title={The K Shortest Loopless Paths Problem}, author={Luis Esteves dos and Santosfeqvm}, year={1998} }

- Published 1998

In this note we are concerned with the ranking of shortest loopless paths problem. It is shown that in general this problem does not satisfy the optimality principle and as a consequence only methods based on the computation of a super set of the set of the K shortest loopless paths are valid. It is shown how this methods for the unconstrained problem can be adapted for determining the K shortest loopless paths.