Skip to content
ontologydriven
Sign out

Dictionary

Words, grammatical forms and meanings linked to the ontology.

Suurballe's algorithm en · PROPN

Etymology

Devised by John W. Suurballe and published in 1974.

Meanings

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