Lehrstuhl für
Mathematische Grundlagen der Informatik
| |
|
|
Vorlesung Netzwerkflüsse und kürzeste Wege, 111020 |
Inhalt: In dieser Vorlesung werden wir uns mit verschiedenen Problemen der Netzwerkoptimierung beschäftigen. Den Schwerpunkt werden dabei Netzwerkflüsse und kürzeste Wege in Netzwerken bilden. Aufbauend auf grundlegenden Ergebnissen der Graphentheorie werden verschiedene Algorithmen zur Berechnungvon Netzwerkflüssen und kürzesten Wegen vorgestellt und bewiesen. Da diese Algorithmen zunächst nur theoretisch effizient sind werden wir Beschleunigungsmethoden untersuchen, die diese Algorithmen auch für sehr große praktische Anwendungen nutzbar machen.
|