Nächste Seite:
Komplexität
Aufwärts:
Flüsse
Vorherige Seite:
Algorithmus von Ford und
Verbesserungen
festlegen, welcher vergrößernde Weg benutzt wird!
Edmonds/Karp: mit BFS einen kürzesten suchen
Dinitz: Schichten-Netzwerk benutzen (alle kürzesten gleichzeitig)
Johannes Waldmann 2005-01-25