Graphentheorie

In diesem Teil geht es um das Thema Graphentheorie. Dazu zählt zunächst die Definition von Graphen und deren Unterscheidung, um kürzeste Wege, um maximale Flußmengen und auch die Anwendungsgebiete, in denen sich Graphen einsetzen lassen.

1. Grundlagen zur Graphentheorie
2. Dijkstra Algorithmus
3. Floyd Algorithmus
4. Maximaler Fluss, Ford Fulkerson
5. Transportproblem
6. Zuordnungsproblem