Yip*_*Yay 6 c++ algorithm graph shortest-path
有人知道是否有任何生产就绪K-shortest-paths算法C++？
不幸的是,唯一可用的实现(k-shortest-paths)泄漏内存,具有反直觉的接口和另一个"重新发明的轮子" - Graph类.
我正在寻找更好的东西,可能是boost::graph基于的.
有两种可能的算法 - simple Yen's algorithm而且optimized Yen's algorithm,两者都适合我.
提前致谢.
| 归档时间： |
|
| 查看次数： |
3114 次 |
| 最近记录： |