2011-07-15 10 views
5

C++のプロダクション対応K-shortest-pathsアルゴリズムが存在するかどうか知りませんか? Graphクラス -C++ k最短経路アルゴリズム

のみ使用可能な実装(k-shortest-paths)は、残念ながら、メモリリークは、反直感的なインターフェイスと他「再発明車輪」を有しています。

私はより良い、おそらく、boost::graphベースのものを探しています。

利用可能なアルゴリズムは、simple Yen's algorithmoptimized Yen's algorithmの2種類ありますが、どちらも私に適しています。

ありがとうございます。

答えて

関連する問題