September 2015
Intermediate to advanced
415 pages
12h 24m
German

Viele kombinatorische Probleme lassen sich auf die Bestimmung eines maximalen Flusses auf einem geeigneten Netzwerk zurückführen. Die in diesem Kapitel behandelten Anwendungen zeigen, dass die Netzwerktheorie ein mächtiges Werkzeug zur Lösung von Problemen ist, welche auf den ersten Blick nichts mit Netzwerken zu tun haben. Der erste Schritt besteht aus der Definition eines äquivalenten Netzwerkproblems. Danach können die im letzten Kapitel diskutierten Algorithmen verwendet werden. Mittels einer Rücktransformation kommt man dann zur Lösung des Ausgangsproblems. Zu Beginn dieses Kapitels wird die Bestimmung ...