Bibliografische Daten
ISBN/EAN: 9783519021315
Sprache: Deutsch
Umfang: 264 S., 1 s/w Illustr., 264 S. 1 Abb.
Format (T/L/B): 1.4 x 22.8 x 16.2 cm
Einband: kartoniertes Buch
Beschreibung
Grundlage der Effizienz von Algorithmen bilden, und weniger die begleitenden Datenstrukturen der Algorithmen betont.
Autorenportrait
InhaltsangabeGraphen und algorithmische Graphenprobleme - Eulerkreis und Hamiltonkreise - Durchsuchen von Graphen - Knotenreihenfolgen von Graphen - Minimalgerüste - greedy-Algorithmus und Matroide - Kürzeste Wege - Das Maximalflußproblem - unabhängige Knoten- und Kantenmengen - Graphen und Hypergraphen mit Baumstruktur - Der algorithmische Nutzen von Baumstrukturen, weitere Graphenklassen - Ausgewählte Musterlösungen zu den Übungsaufgaben