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