The story
Devised by John W. Suurballe and published in 1974.
Etymology from Wiktionary, CC BY-SA 4.0.
Today it means: 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. Full definition →
Devised by John W. Suurballe and published in 1974.
Etymology from Wiktionary, CC BY-SA 4.0.