- 締切済み
2部グラフの最大マッチングの求め方
2部グラフの最大マッチングを求める方法が, あらゆる資料で学習してもどうしても分かりません. ※類似した質問の回答を見ても納得することができませんでした. 特に,補充パス(増大道)に関して 大変恐れ入りますが 2部グラフの最大マッチングを求める手順を ご教授いただけないでしょうか. よろしくお願いいたします.
- みんなの回答 (1)
- 専門家の回答
みんなの回答
- Tacosan
- ベストアンサー率23% (3656/15482)
回答No.1
既にいろいろと調べられているようなので, 「どこが納得できないのか」を挙げてもらった方がいいような気がします.