改善されたアルゴリズムでは、任意の固定された "u" と、固定されていない任意の "v" からなる全てのペア "(u,v)" に対する最大フロー問題を解く。