ZurückEsc11426
Netzwerkflüsse und kürzeste Wege
Networks Flows and Shortest Paths
4 LPunregelmäßigDEwird nicht mehr angeboten
Voraussetzungen
Empfohlen, im Wortlaut
Lineare Algebra I+II oder Diskrete Mathematik/Lineare Algebra (IT)
Inhalte
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
Lernziele
Einführung in algorithmische Methoden zur Lösung von Netzwerkoptimierungsproblemen
Prüfungsleistung
integrierte Übungen, schriftl. oder mündl. Prüfung am Ende des Moduls
Literatur (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.
Bemerkungen
Im Diplom als angewandte Mathematik oder Vertiefung Diskrete Mathematik Informatik M. Sc.: Dieses Modul kann als Wahlmodul Mathematik gewählt werden.
Quelle: Modulbeschreibung der BTU · abgerufen 15.10.2026Original