5
C++
のプロダクション対応K-shortest-paths
アルゴリズムが存在するかどうか知りませんか? Graph
クラス -C++ k最短経路アルゴリズム
のみ使用可能な実装(k-shortest-paths)は、残念ながら、メモリリークは、反直感的なインターフェイスと他「再発明車輪」を有しています。
私はより良い、おそらく、boost::graph
ベースのものを探しています。
利用可能なアルゴリズムは、simple Yen's algorithm
とoptimized Yen's algorithm
の2種類ありますが、どちらも私に適しています。
ありがとうございます。