CODEWITHSUNDEEP
c++algorithmgraphshortest-path
Yippie-Ki-Yay
Yippie-Ki-Yay

Reputation: 22794

C++ k shortest paths algorithm

Does someone know if there is any production-ready K-shortest-paths algorithm for C++?

The only available implementation (k-shortest-paths), unfortunately, leaks memory, has counter-intuitive interfaces and another "reinvented wheel" - the Graph class.

I'm looking for something better, probably, boost::graph-based.

There are two possible algorithms available - simple Yen's algorithm and optimized Yen's algorithm, both would suit me.

Thanks in advance.

Upvotes: 6

Views: 3985

Answers (1)

A. K.
A. K.

Reputation: 38106

There is another one, but you'll have to check if this also leaks memory.

http://sourceforge.net/projects/ksp/files/ksp/ksp-1.0/

Upvotes: 2

Related Questions