Graphen- und Netzwerkoptimierung

Büsing, Christina

Das Buch ist im Spektrum Akademischer Verlag im Jahr 2010 mit einem Umfang von 265 Seiten erschienen. Aus dem Inhaltsverzeichnis: 1) Erste Orientierung in der Graphentheorie 2) Tiefen- und Breitensuche 3) Das Minimal-Spannende-Baum-Problem 4) Euler-Touren und -Wege 5) Noch zwei Rundreise-Probleme 6) Planarität 7) Knotenfärbung 8) Gerichtete Graphen und Turniergraphen 9) Kürzeste Wege 10) Maximale Flüsse 11) Kostenminimale Flüsse 12) Maximale Matchings 13) Lösungshinweise A) Satz, Definition, Beweis B) Zeichen und Symbole Literaturverzeichnis Inhalt "... 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 relevante Algorithmen mit dem Beweis ihrer Optimalität. ..." (Klappentext) Einziger Kritikpunkt: die Themen des Buches werden nicht sehr vertieft, so wird z.B. das Travelling-Salesman-Problem auf nur 6 Seiten abgehandelt. Meine Meinung: ein guter Einstieg und Überblick zu Graphen- und Netzwerkoptimierung - sehr schön!

[Bearbeiten]

Hinzugefügt am: 2010-12-09
Kritiker: Delastelle
Bewertung

Zugehöriger Link: Katalog amazon.de
Gelesen: 3358

Durchschnittsbewertung: 1 Bewertungen

Suchbegriffe : Algorithmen :: Angewandte Mathematik :: Graphentheorie :: Informatik :: Mathematik im Alltag :: Optimierung :