Flussnetzwerk

21 items

• Augmentierender Weg
• Bedarfsfunktion
• Fluss
• Flusserhaltungsbedingung
• Flussnetzwerk
• Ford-Fulkerson Algorithmus
• Goldberg–Tarjan Algorithmus
• Gültige Markierung
• Kapazitätsbedingung
• Max-Flow Problem
• Min-Cut Problem
• Minimalkosten-Fluss-Problem
• Minimalkosten-Zirkulations-Problem
• Negative-Kreise-Optimalitätsbedingung
• Pseudofluss
• Push-Relabel Algorithmus
• Reduzierte Kosten
• Residualnetzwerk
• Sukzessive-Kürzeste-Wege-Algorithmus
• Überschuss
• Zirkulation