Wie können wir im Edmond-Karp-Algorithmus eine Bindung in kürzestmöglicher Länge ausgleichen?

Question

Also, wenn die 2 kürzesten Erweiterungspfade Länge 2 sind, was ist der sekundäre Filter?

Von was ich verstehe, wählt Edmonds-Karp den kürzesten Weg, das heißt, den Weg mit der geringsten Anzahl von Kanten.

Beide Pfade sind jedoch Länge 2. Also erweitert sich dieser Algorithmus und sagt "wähle den Pfad mit max/min Fluss"?

Answer 1

Es spielt keine Rolle, welcher Weg gewählt wird. Der Nachweis der Korrektheit und Komplexität geht noch immer.