2011-07-15 119 views
5

是否有人知道是否有任何生產準備K-shortest-paths算法C++C++ k最短路徑算法

唯一可用的實現(k-shortest-paths),不幸的是,泄漏內存,具有反直觀的界面和其他「重新發明輪子」 - 的Graph類。

我在找更好的東西,大概是boost::graph -based。

有兩種可能的算法可用 - simple Yen's algorithmoptimized Yen's algorithm,兩者都適合我。

在此先感謝。

回答