English Explanatory Dictionary

Suurballe's algorithm

English dictionary entry

Meanings

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

Word forms

Suurballe's algorithm

Etymology

Devised by John W. Suurballe and published in 1974.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on S Russian dictionary Dahl dictionary