(computing theory) An algorithm for finding two disjoint paths in a non-negatively-weighted directed graph, so that both paths connect the same pair of vertices and have minimum total length.
Suurballe's algorithm
ネットワーク最適化プロジェクトでは、非負重付き有向グラフで同じ始点と終点を結び総長が最小となる重複しない2つの経路を見つけるアルゴリズムを実装して、送信元と宛先の間の辺が共有されない最短経路を2本計算しました。
アカウントを持っていませんか？ 新規登録
アカウントを持っていますか？ ログイン
DiQt（ディクト）
無料
★★★★★★★★★★
