Kurs:Algorithmen und Datenstrukturen/Vorlesung/Graphenalgorithmen
Graphenalgorithmen
BearbeitenAuf dieser Seite bzw. den folgenden Seiten werden verschiedene Graphenalgorithmen behandelt. Zu den Graphenalgorithmen gehören der Breitendurchlauf, der Tiefendurchlauf, das topologische Sortieren, das Berechnen des kürzesten Weges und das Flussproblem.