Rosetta Problems

一般グラフの最大重みマッチング

重み付き無向グラフが与えられ、重みの和が最大となるマッチングを求める。

関連リンク