5
是否有人知道是否有任何生產準備K-shortest-paths
算法C++
?C++ k最短路徑算法
唯一可用的實現(k-shortest-paths),不幸的是,泄漏內存,具有反直觀的界面和其他「重新發明輪子」 - 的Graph
類。
我在找更好的東西,大概是boost::graph
-based。
有兩種可能的算法可用 - simple Yen's algorithm
和optimized Yen's algorithm
,兩者都適合我。
在此先感謝。