GraphenAlgorithmenProgramme [Paperback]

0. Einleitung.- 1. Grundlagen.- 1.1. Was ist ein Graph ?.- 1.2. Beschreibung und Speicherung von Graphen.- 1.3. Algorithmus und Programm.- 1.4. Einfache Organisationsalgorithmen.- 1.5. Absch?tzungen des Aufwandes von Algorithmen.- 2. Abstandsprobleme.- 2.1. Einf?hrung.- 2.2. Erreichbarkeit.- 2.2.1. Problemstellung.- 2.2.2. Tr?maux-Algorithmus.- 2.2.3. Das Prinzip Depth-First-Search (DFS).- 2.2.4. Das Prinzip Breadth-First-Search (BFS).- 2.3. Wurzelb?ume.- 2.3.1. Beispiele.- 2.3.2. Ordnungen in Wurzelb?umen.- 2.4. Zusammenhang.- 2.5. Starker Zusammenhang.- 2.6. Kreisfreiheit.- 2.7. K?rzeste Wege.- 2.7.1. Beispiele.- 2.7.2. Nichtnegative Bogenl?ngen.- 2.7.3. Beliebige reelle Bogenl?ngen.- 2.7.4. Kaskadealgorithmus und Floyd-Algorithmus.- 2.8. Radius und Zentrum.- 2.8.1. Beispiele.- 2.8.2. Definitionen und Aufgabenstellung.- 2.8.3. Algorithmus zur Radius- und Zentrumsermittlung.- 2.8.4. Zentrumsmengen.- 2.9. L?ngste Wege.- 2.9.1. Beispiele.- 2.9.2. L?ngste Wege und Kreisfreiheit.- 2.9.3. Graphen ohne Kreise.- 2.9.4. Graphen mit Kreisen.- 2.10. Minimalger?st.- 2.10.1. Aufgabenstellung.- 2.10.2. Grundidee zur L?sung des Minimalger?stproblems.- 2.10.3. Greedyalgorithmen.- 2.10.4. Ein Algorithmus vom Aufwand O(mn).- 2.10.5. Ein Algorithmus vom Aufwand O(m ? log n).- 2.11. Das Steiner-Problem.- 2.11.1. Aufgabenstellung.- 2.11.2. Eigenschaften von Minimalnetzen.- 2.11.3. Konstruktion eines Minimalnetzes.- 2.11.4. Algorithmus zur Ermittlung eines Steiner-Netzes.- 2.11.5. Kostenabh?ngigkeit.- 3. Strom- und Transportprobleme.- 3.1. Beispiele und Definitionen.- 3.2. Elektrische Netze.- 3.2.1. Aufgabenstellung.- 3.2.2. Mathematische S?tze.- 3.2.3. Methoden zur L?sung der Gleichungssysteme.- 3.2.4. Eine mathematische Perle.- 3.3. Maximalstromproblem.- 3.3.1. Problemformulierung.- 3.3.2. Eine Ersatzaufgabe.- 3.3.3. Verbalalgorithmus zur L?sung des Maximalstromproblems MAX 2 und PASCAL-procedure.- 3.4. Zirkulationsproblem.- 3.4.1. Problemstellung und Beispiele.- 3.4.2. Das Optimalitlc<