k最短路径算法

C++ k shortest paths algorithm

本文关键字:算法 最短路径      更新时间:2023-10-16

有人知道C++是否有生产就绪的K-shortest-paths算法吗?

唯一可用的实现(k-最短路径),不幸的是,泄漏内存,具有反直觉的接口和另一个"重新发明的轮子" - Graph类。

我正在寻找更好的东西,可能是基于boost::graph的。

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

还有一个,但您必须检查它是否也泄漏内存。

http://sourceforge.net/projects/ksp/files/ksp/ksp - 1.0/