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