Ford-Fulkersonのシミュレーション
このシミュレーションでは、残余グラフ上でフローを流した(容量が減った)辺を$ \textcolor{red}{赤色}、容量が増えた辺を$ \textcolor{blue}{青色}で表示している
なお、容量が$ 0の辺は描かれていない
このグラフにフローを流す
https://scrapbox.io/files/61226a17d97c80002144cbaf.png
$ sから$ tのパスにフロー$ 2を流す
https://scrapbox.io/files/61234dd53466c1001dd33631.png
$ sから$ tのパスにフロー$ 2を流す
https://scrapbox.io/files/61234f0e3466c1001dd3416d.png
$ sから$ tのパスにフロー$ 2を流す
https://scrapbox.io/files/6123538df0caaf0023b33eef.png
$ sから$ tのパスにフロー$ 2を流す
https://scrapbox.io/files/61235462d18b2100206f2ebc.png
$ sから$ tのパスにフロー$ 1を流す
https://scrapbox.io/files/61235da3837dc8001dbbdb69.png
$ sから$ tのパスがもうないので終了