Christina Busing Graphen- und Netzwerkoptimierung

Annotation

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 eingefhrt und die aufgeworfenen Probleme anschlieend mit Hilfe von Algorithmen gelst. Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enthlt eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalitt. Spezielle mathematische Vorkenntnisse sind nicht erforderlich: Smtliche Begriffe und Methoden werden auf verstndliche Weise eingefhrt. Das so erworbene Wissen kann anhand zahlreicher bungsaufgaben und deren Lsungen vertieft und berprft werden.