yen

The implementation of the Yen K-shortest path algorithm with the Boost Graph Library.

Clone and build by typing "make".

Reference:

Jin Y. Yen, Finding the k shortest loopless paths in a network, Management Science, vol. 17, no. 11, July 1971, pages 712-716