k最短路径算法
C++ k shortest paths algorithm
有人知道C++
是否有生产就绪的K-shortest-paths
算法吗?
唯一可用的实现(k-最短路径),不幸的是,泄漏内存,具有反直觉的接口和另一个"重新发明的轮子" - Graph
类。
我正在寻找更好的东西,可能是基于boost::graph
的。
有两种可能的算法可用- simple Yen's algorithm
和optimized Yen's algorithm
,它们都适合我。
还有一个,但您必须检查它是否也泄漏内存。
http://sourceforge.net/projects/ksp/files/ksp/ksp - 1.0/
相关文章:
- 用于查找网格中最短路径的算法
- 查找最短路径算法
- 使用 Dijkstra 算法跟踪两个节点之间的最短路径
- 使用C++具有两个数字的最短路径算法.(C++)
- 使用迭代深度优先搜索算法的未加权图的最短路径
- 如何使用贝尔曼-福特算法返回所有具有捆绑重量的最短路径?
- 有没有一种方法可以使用弗洛伊德-沃歇尔算法给出最短路径,其中存在负权重循环而不允许重叠边缘?
- 弗洛伊德最短路径算法C++
- Dijkstra 最短路径算法性能 std::p riority_queue VS std::set.
- 具有恒定权重的 Dijkstra 最短路径算法
- 使用 Dijkstra 算法计算两个节点之间的最短路径
- 修改广度优先搜索算法以记住矩阵中的最短路径
- 如何在BFS算法中计算移动?(迷宫中的最短路径)
- 最短路径算法太慢
- 有没有一个带有距离标记的最短路径算法的开源实现
- O(N^2)最短路径算法
- 最短路径的dijkstra算法的时间复杂度是否取决于所使用的数据结构?
- 用BFS算法求两节点间的最短路径
- Djikstra 最短路径算法的堆实现,C++
- 弗洛伊德算法(最短路径)问题 - C++