C++ k最短路径算法

6
有没有生产就绪的 C++ K短路路径算法?目前唯一可用实现(k-shortest-paths)存在内存泄漏、接口不直观以及类似于重复造轮子的Graph类。我正在寻找更好的东西,可能基于boost::graph。有两种可能的算法-简单的Yen的算法和优化的Yen的算法,两者都适合我。谢谢提前。
1个回答

2

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接