0

では、2 つの最短の増補経路の長さが 2 の場合、2 次フィルターは何になるでしょうか?

私が理解していることから、Edmonds-Karp は最短経路、つまりエッジの量が最も少ない経路を選択します。

ただし、これらのパスは両方とも長さ 2 です。したがって、このアルゴリズムは拡張され、「最大/最小フローでパスを選択する」と言いますか?

ここに画像の説明を入力

4

1 に答える 1