未分類

概要 N個のものをM個にそれぞれペアで関連づけるマッチングで，コストが最小になるように割り当てる $O(N^3)$ アルゴリズム 行の最小値をその行から引く すべての行について行う 列の最小値をその列から引く すべての列について...