Ford-Fulkersonのシミュレーション
#グラフ #フロー
このシミュレーションでは、残余グラフ上でフローを流した（容量が減った）辺を$ \textcolor{red}{赤色}、容量が増えた辺を$ \textcolor{blue}{青色}で表示している
なお、容量が$ 0の辺は描かれていない
このグラフにフローを流す
https://scrapbox.io/files/66b714d99bc139001d005aaf.png
$ sから$ tのパスにフロー$ 2を流す
https://scrapbox.io/files/66b714e7cd9154001de2a913.png
$ sから$ tのパスにフロー$ 2を流す
https://scrapbox.io/files/66b714ea2a6f5b001d7daf0e.png
$ sから$ tのパスにフロー$ 2を流す
https://scrapbox.io/files/66b714ec2e8e5d001d906974.png
$ sから$ tのパスにフロー$ 2を流す
https://scrapbox.io/files/66b714ef526da1001d7542f9.png
$ sから$ tのパスにフロー$ 1を流す
https://scrapbox.io/files/66b714f12b114b001da8c805.png
$ sから$ tのパスがもうないので終了