オムライスの備忘録

yhayato1320.hatenablog.com Hungarian Algorithm / ハンガリアン (ハンガリー) 法 とは 割当・マッチング問題を解くためのアルゴリズムのひとつ. 2 部グラフの (重みなし) 最大マッチング問題は、最大流問題を解くことで求めることができる. ハンガリアン法は、2部グラフの最大重みマッチング問題をとく方法であるが、 こ…