BackEsc11426
Netzwerkflüsse und kürzeste Wege
Networks Flows and Shortest Paths
4 CPirregularlyDEno longer offered
Prerequisites
Recommended, as written
Lineare Algebra I+II oder Diskrete Mathematik/Lineare Algebra (IT)
Contents
Algorithmen für kürzeste Wegeprobleme und Netzwerkflussprobleme; Beschleunigungsmethoden für kürzeste Wegeberechnungen in speziellen Graphenklassen; Lösungsmethoden für schwere kürzeste Wegeprobleme; klassische Netzwerkflussalgorithmen
Learning outcomes
Einführung in algorithmische Methoden zur Lösung von Netzwerkoptimierungsproblemen
Assessment
integrierte Übungen, schriftl. oder mündl. Prüfung am Ende des Moduls
Literature (1)
- R. K. Ahuja, T. L. Magnanti, J. B. Orlin: Network Flows - Theory, Algorithms, and Applications, Prentice Hall, Englewood Cliffs NJ, 1993. L. R. Ford, D. R. Fulkerson Flows in networks, Princeton University Press, Princeton NJ, 1962. B. Korte, J. Vygen, Combinatorial Optimization - Theory and Algorithms, Springer, Berlin, 2000. A. Schrijver, Combinatorial Optimization — Polyhedra and Efficiency, Springer, Berlin, 2003.
Remarks
Im Diplom als angewandte Mathematik oder Vertiefung Diskrete Mathematik Informatik M. Sc.: Dieses Modul kann als Wahlmodul Mathematik gewählt werden.
Source: BTU's module description · retrieved 15 Oct 2026Original