开发者

C++ k shortest paths algorithm

开发者 https://www.devze.com 2023-03-20 09:25 出处:网络
Does someone know if there is any production-ready K-shortest-paths algorithm for C++? The only available implementation (k-shortest-paths), unfortunat开发者_JAVA百科ely, leaks memory, has counter-in

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

The only available implementation (k-shortest-paths), unfortunat开发者_JAVA百科ely, 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.


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/

0

精彩评论

暂无评论...
验证码 换一张
取 消