a žAlle Wege fA1/4hren nach Rom!" Aber welcher ist der beste a " wie findet mein Navi den Weg A1/4berhaupt? 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 eingefA1/4hrt und die aufgeworfenen Probleme anschlieAend mit Hilfe von Algorithmen gelAst.

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 eingefA1/4hrt. Das so erworbene Wissen kann anhand zahlreicher Aoebungsaufgaben und deren LAsungen vertieft und A1/4berprA1/4ft werden.