Suurballe's algorithm

English

Etymology

Devised by John W. Suurballe and published in 1974.

Proper noun

Suurballe's algorithm

  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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.