ネットワークで運べる総量は、個々の道の容量だけでは決まりません。流れの保存と残余ネットワークを使って改善し、最小カットを最適性の証拠として提示します。

記事の閲覧状態を確認しています…

記事

8. マッチングとHallの定理

記事

10. 平面性と双対グラフ