标签： c++ algorithm graph shortest-path
有人知道K-shortest-paths是否有任何可投放生成的C++算法？
K-shortest-paths
C++
遗憾的是，唯一可用的实现（k-shortest-paths）泄漏了内存，具有反直觉的界面和另一个“重新发明的轮子” - Graph类。
Graph
我正在寻找更好的东西，可能是基于boost::graph。
boost::graph
有两种可用的算法 - simple Yen's algorithm和optimized Yen's algorithm，两者都适合我。
simple Yen's algorithm
optimized Yen's algorithm
提前致谢。
答案 0 :(得分：2)
还有另一个，但你必须检查这是否也会泄漏记忆。
http://sourceforge.net/projects/ksp/files/ksp/ksp-1.0/