C++ k 最短路径算法答案

【问题标题】：C++ k shortest paths algorithmC++ k 最短路径算法
【发布时间】：2011-07-15 15:03:18
【问题描述】：

有人知道C++ 是否有任何可用于生产的K-shortest-paths 算法？

不幸的是，唯一可用的实现 (k-shortest-paths) 会泄漏内存，具有违反直觉的接口和另一个“重新发明的轮子” - Graph 类。

我正在寻找更好的东西，可能是boost::graph-based。

有两种可能的算法可用 - simple Yen's algorithm 和 optimized Yen's algorithm，它们都适合我。

提前致谢。

【问题讨论】：

【解决方案1】：

还有一个，但您必须检查这是否也会泄漏内存。

【讨论】：