我们如何打破 edmonds-karp 算法中最短增广长度的平局？
How do we break a tie in shortest length of augmenting in the edmonds-karp algorithm?
那么如果2条最短增广路径的长度都是2，二次过滤是什么？
据我了解，Edmonds-Karp 选择最短路径，即边数最少的路径。
然而，这两条路径的长度都是 2。那么这个算法是否会扩展并说 "choose the path with max/min flow"？
选择哪条路径并不重要。正确性和复杂性的证明仍在进行中。
那么如果2条最短增广路径的长度都是2，二次过滤是什么？
据我了解，Edmonds-Karp 选择最短路径，即边数最少的路径。
然而，这两条路径的长度都是 2。那么这个算法是否会扩展并说 "choose the path with max/min flow"？
选择哪条路径并不重要。正确性和复杂性的证明仍在进行中。