Graphen- und Netzwerkoptimierung (German Edition)

„Alle Wege f?hren nach Rom!" Aber welcher ist der beste – wie findet mein Navi den Weg ?berhaupt? Und was ist mit einer Rundreise durch Europas Hauptst?dte? Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingef?hrt und die aufgeworfenen Probleme anschlie?end mit Hilfe von Algorithmen gel?st. Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enth?lt eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalit?t. Spezielle mathematische Vorkenntnisse sind nicht erforderlich: S?mtliche Begriffe und Methoden werden auf verst?ndliche Weise eingef?hrt. Das so erworbene Wissen kann anhand zahlreicher ?bungsaufgaben und deren L?sungen vertieft und ?berpr?ft werden.