Last Updated：2025/12/05
(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.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Suurballe's algorithm
Edit Histories（0）
Source Word
Suurballe's algorithm
Proper noun
Japanese Meaning
非負重み付き有向グラフにおいて、特定の２つの頂点間の、総経路の長さが最小となるような互いに交わらない２つの経路を見つけるアルゴリズム
