我們如何在edmonds-karp算法中增加最短長度來打破平局？

Question

因此，如果2個最短的增廣路徑是長度2，那麼輔助過濾器是什麼？

據我所知，Edmonds-Karp選擇最短路徑，即最少量邊的路徑。

但是，這兩條路徑都是長度爲2.那麼這個算法是否會擴展並說「選擇最大/最小流量的路徑」？

Answer 1

不要緊，選擇哪條路徑。正確性和複雜性的證明仍然通過。