我们如何在edmonds-karp算法中以最短的增长时间打破平局？

Question

因此，如果2个最短的扩充路径长度为2，那么二次滤波器是什么？

根据我的理解，Edmonds-Karp选择最短的路径，即边缘最少的路径。

然而，这两条路径都是长度2.所以这个算法然后扩展并说出＆＃34;选择具有最大/最小流量的路径＆＃34; ？

Answer 1

选择哪条路径并不重要。正确性和复杂性的证据仍然存在。