algorithm - Edmonds Karp 算法和 0 1 容量

Question

当唯一可用容量为 0 和 1 时，Edmonds Karp (BFS) 上限是多少？

我不明白容量只有 0 和 1 时的区别，我知道如果容量为 0 和 1，福特 Fulkerson 发现流量值为 0 或 1。这对我有帮助吗？

Answer 1

在 Edmonds-karp 算法中，在每次运行中，一条边都会饱和，因此 0 1 或随机容量边之间没有区别。意味着两个运行时间相同，算法也正常工作。