人と仕事、端末と通信枠のように、重複しない組を選ぶ問題を扱います。単に辺を追加できなくなった状態と最適な状態を区別し、全員を割り当てられる条件を証明します。

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

記事

7. 有向グラフと状態遷移

記事

9. 最大流と最小カット