标签： algorithm edmonds-karp
当唯一可用的容量为0和1时，Edmonds Karp（BFS）的上限是什么？
当容量只有0和1时，我不明白差异，我知道如果容量为0和1，Ford Fulkerson发现流量值为0或1。这对我有帮助吗？ / em>的
答案 0 :(得分：0)
在每次运行的Edmonds-karp算法中，其中一个边缘将饱和，因此0 1或随机容量边缘之间没有差异。意味着两个运行时间相同，算法也能正常工作。