Rosetta Problems

割当問題

N×NN \times N 行列 aa が与えられ、∑iaipi\sum_i a_{i p_i} が最小となる順列 pp を求める。

関連リンク