Netzwerke

Netzwerk
$s$-$t$-Fluss
Flusswert eines Flusses
Maximalfluss
Transportproblem als kostenminimales Flussproblem
$s$-$t$-Schnitt
Max-Flow-Min-Cut-Theorem
$s$-$t$-Zusatzweg
Weg
kürzester Weg
Pfad
Kreis
einfacher Kreis
negativer Kreis

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.