• 締切済み

2部グラフの最大マッチングの求め方

2部グラフの最大マッチングを求める方法が, あらゆる資料で学習してもどうしても分かりません. ※類似した質問の回答を見ても納得することができませんでした.  特に,補充パス(増大道)に関して 大変恐れ入りますが 2部グラフの最大マッチングを求める手順を ご教授いただけないでしょうか. よろしくお願いいたします.

みんなの回答

  • Tacosan
  • ベストアンサー率23% (3656/15482)
回答No.1

既にいろいろと調べられているようなので, 「どこが納得できないのか」を挙げてもらった方がいいような気がします.

関連するQ&A