Fordův-Fulkersonůvalgoritmus (pojmenovaný podle L. R. Forda, Jr. a D. R. Fulkersona) počítá maximální tok v síti. Název Ford-Fulkerson je také často používán pro Edmondsův-Karpův algoritmus, který je specializací Fordova-Fulkersonova…
Vážený pane XY, v těchto spojeních skloňujeme obě (všechna) příjmení: Fordův-Fulkersonůvalgoritmus, Kantova-Laplaceova teorie apod. S pozdravem Jakub Dřímal Ústav pro jazyk český AV ČR oddělení jazykové kultury - jazyková poradna
Edmondsův-Karpův algoritmus je v informatice a teorii grafů implementací Fordovy-Fulkersonovy metody pro výpočet maximálního toku v síti s časovou složitostí O ( V E 2 ) )} . Je asymptoticky pomalejší než Goldbergův algoritmus s časovou…