edmonds-karp

Der Edmonds-Karp-Algorithmus ist ein polynomialer Algorithmus zum Auffinden des maximalen Flusses in einem Flussnetzwerk.
3
Antworten

Wie bekomme ich den Cut-Set mit dem Edmonds-Karp-Algorithmus?

Ich habe den Edmonds-Karp-Algorithmus mit dem Pseudocode implementiert, den ich auf der Edmonds-Karp-Algorithmus-Wiki-Seite gefunden habe: Ссылка Es funktioniert großartig, aber die Algorithmus-Ausgabe ist der Max-Flow-Wert (min Cut-Wert),...
21.03.2011, 16:15