Episode 8 - Maximale Flüsse

Viele praktische Probleme lassen sich als Flussprobleme in
gerichteten Graphen formulieren. Wie viel Wasser gleichzeitig
durch ein Netzwerk aus Rohren gepumpt werden kann, ist ein sehr
naheliegendes Problem, aber auch die Chancen auf die
Meisterschaft in Sportwettbewerben oder der Spielplan eines
Round-Robin-Turniers kann mit Hilfe von Fluss-Algorithmen
bestimmt werden. Wir stellen euch in dieser Folge den
Ford-Fulkerson-Algorithmus zur Berechnung maximaler Flüsse vor.