algorithm - 我们如何打破 edmonds-karp 算法中最短增广长度的平局？

Question

那么如果 2 条最短的增广路径长度为 2，那么二级过滤器是什么？

据我了解，Edmonds-Karp 选择最短路径，即边数最少的路径。

但是，这两条路径的长度都是 2。那么该算法是否会扩展并说“选择具有最大/最小流量的路径”？

Answer 1

选择哪条路径并不重要。正确性和复杂性的证明仍在进行。