English Dictionary

Suurballe's algorithm

固有名詞

(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.

日本語の意味

非負重み付き有向グラフにおいて、特定の２つの頂点間の、総経路の長さが最小となるような互いに交わらない２つの経路を見つけるアルゴリズム

In our network optimization project, we implemented Suurballe's algorithm to compute two edge-disjoint shortest paths between the source and destination.

ネットワーク最適化プロジェクトでは、非負重付き有向グラフで同じ始点と終点を結び総長が最小となる重複しない2つの経路を見つけるアルゴリズムを実装して、送信元と宛先の間の辺が共有されない最短経路を2本計算しました。

意味（1）

(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.