C++ k最短路径算法
有人知道C++是否有任何可用于生产的K-shortest-paths算法？
遗憾的是，唯一可用的实现 (k-shortest-paths) 会泄漏内存，具有反直觉的界面和另一个“重新发明的轮子” - Graph 类。
我正在寻找更好的东西，可能是基于 boost::graph 的。
有两种可能的算法可用 - 简单日元算法和优化日元算法，两者都适合我。
提前致谢。
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.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
还有另一种，但您必须检查这是否也会泄漏内存。
http://sourceforge.net/projects/ksp/files/ksp/ksp- 1.0/
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/