Graphen- und Netzwerkoptimierung

"Alle Wege fuhren nach Rom!" Aber welcher ist der beste - wie findet mein Navi den Weg uberhaupt? Und was ist mit einer Rundreise durch Europas Hauptstadte?



Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingefuhrt und die aufgeworfenen Probleme anschlieend mit Hilfe von Algorithmen gelost.



Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enthalt eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalitat.



Spezielle mathematische Vorkenntnisse sind nicht erforderlich: Samtliche Begriffe und Methoden werden auf verstandliche Weise eingefuhrt. Das so erworbene Wissen kann anhand zahlreicher Ubungsaufgaben und deren Losungen vertieft und uberpruft werden.