組合せとグラフの理論(塩田)2022年度 第13回
ネットワークフローの勉強をしました、と言って知らないで済まされない「最大フロー・最小カット定理」を今日は勉強します。
ネットワークのカット
フローの値とカットの容量の関係
最大フロー・最小カット定理
メンガーの定理
今日のまとめと宿題
戻る