Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
Suurballe's algorithm
Language
Watch
Edit
English
edit
English
Wikipedia
has an article on:
Suurballe's algorithm
Wikipedia
Etymology
edit
Devised by John W. Suurballe and published in 1974.
Proper noun
edit
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.
Categories
:
English lemmas
English proper nouns
English uncountable nouns
English multiword terms
en:Theory of computing
English eponyms
Hidden categories:
English terms with non-redundant non-automated sortkeys
English entries with language name categories using raw markup
Pages with 1 entry