KAPITEL 9. Anwendungen von Netzwerkalgorithmen

Chapters in this book

1. Frontmatter I
2. Vorwort V
3. Inhalt IX
4. KAPITEL 1. Einleitung 1
5. KAPITEL 2. Einführung 19
6. KAPITEL 3. Bäume 57
7. KAPITEL 4. Suchverfahren in Graphen 89
8. KAPITEL 5. Entwurfsmethoden für die algorithmische Graphentheorie 135
9. KAPITEL 6. Färbung von Graphen 167
10. KAPITEL 7. Perfekte Graphen 197
11. KAPITEL 8. Flüsse in Netzwerken 219
12. KAPITEL 9. Anwendungen von Netzwerkalgorithmen 255
13. KAPITEL 10. Kürzeste Wege 293
14. KAPITEL 11. Approximative Algorithmen 345
15. Die Graphen an den Kapitelanfängen 385
16. Literatur 389
17. Index 395
18. Lösungen 1