Ford Fulkersonを使って効率的に最大流量を計算する

Question

Ford-Fulkersonを使ってGの最大流量を計算したが、最大流量を効率的に更新できる方法をEから削除したとする。

Answer 1

削除したeエッジカットと交差する場合、最大流量は|f|が以前に計算された最大流量であり、c(e)を除去エッジの容量である|f| − c(e)、に等しいです。

詳細な説明hereがあります。