Graphen- und Netzwerkoptimierung
Buch in deiner Nähe kaufen
Beschreibung
„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.
„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 Verständliche Einführung in die wesentlichen Begriffe und Methoden der algorithmischen Graphentheorie Mit zahlreichen Beispielen, Übungsaufgaben und Lösungen Includes supplementary material: sn.pub/extras
Autor*in
Christina Büsing
Themen in »Graphen- und Netzwerkoptimierung«
Algorithmen Farbe Färbung Graph Graphentheorie Haus vom Nikolaus Knoten Königsberger Brückenproblem Matching Netzwerk Optimierung Quantoren Schnitt Weg vollständige Induktion
Stimmen zu »Graphen- und Netzwerkoptimierung«
Eine wirklich schöne und kompakte Einführung in die Graphentheorie und kombinatorische Optimierung, die auch für Lehramtsstudierende sehr gut zugänglich ist.
Dipl.-Math. Frank Förster, TU Braunschweig
()