マッチング

アルゴリズム

二部グラフの最大マッチングを求めるアルゴリズム：

二部グラフ \(G=(L \cup R, E)\) に対応する以下のようなフローネットワーク \(G’\) を作る\(G\) にソース \(s\) ...