Edmonds Karp算法和0 1容量

Question

當唯一可用容量爲0和1時，Edmonds Karp（BFS）的上界是什麼？

我不明白當容量只有0和1時的差別，我知道福特克爾森發現流量值爲0或1，如果容量是0和1。這對我有幫助嗎？

Answer 1

在Edmonds-karp算法中，每次運行一個邊將會飽和，因此在0 1或隨機容量邊之間沒有區別。意味着兩個運行時間都相同，算法也能正常工作。