FH Aachen - Mathematische Methoden der Informatik
- Graph: Aufbau und Speicherformat
- Breitensuche (iterativ) und Tiefensuche (rekursiv) zur Bestimmung der Anzahl der Zusammenhangskomponenten
- Minimal spannende Bäume
- Algorithmen von Prim und Kruskal
- Traveling-Salesman-Problem
- Nächster-Nachbar-Algorithmus
- Doppelter-Baum-Algorithmus
- Lösung durch Ausprobieren aller Touren
- Branch-and-Bound bei der Lösung von TSP
- Kürzeste Wege
- Dijkstra-Algorithmus
- Moore-Bellman-Ford-Algorithmus
- Maximale Flusse
- Edmonds-Karp-Algorithmus
- Kostenminimale Flusse
- Cycle-Canceling-Algorithmus
- Successive-Shortest-Path-Algorithmus
- Maximale Matchings in bipartiten Graphen
- Bestimmung mit maximalen Flussen