Logbuch Effiziente Algorithmen - Sommer 2026
Vorlesung 1 -- 13.04.2026:
Material:
Organisatorisches, Details zum Übungsbetrieb. Flussprobleme, Definition Flussnetzwerk, Fluss, Wert des Flusses, Restnetzwerk und augmentierende Pfade. Ford-Fulkerson-Algorithmus, Korrektheit, Laufzeit. s-t-Schnitte, Kapazität des Schnittes, Fluss über einen Schnitt, Max-Flow-Min-Cut Theorem.