17 Elemente der Graphentheorie
507
17.1 Graphentheoretische Grundbegriffe
510
17.2 Die Adjazenzmatrix
511
17.3 Beispielgraph (Autobahnnetz)
512
17.4 Traversierung von Graphen
514
17.6 Der Algorithmus von Warshall
518
17.8 Zusammenhang und Zusammenhangskomponenten
523
17.9 Gewichtete Graphen
530
17.11 Der Algorithmus von Floyd
533
17.12 Der Algorithmus von Dijkstra
539
17.13 Erzeugung von Kantentabellen
546
17.14 Der Algorithmus von Ford
548
17.15 Minimale Spannbäume
551
17.16 Der Algorithmus von Kruskal
552
17.17 Hamiltonsche Wege
557
17.18 Das Travelling-Salesman-Problem
562