分からない問題はここに書いてね２６８

n次正方行列のようなものの中から、
n個の数を、同じ行からも同じ列からも2つ以上はとらないで、
最小になるような取り方、というのは存在するのでしょうか？
存在するのであればアルゴリズムの名前or概要を教えていただきたいのです。