寻找5x5阵列的最佳组合

Question

假设我有一个5x5的数字数组，如图所示

  p  q  r  s  t 
A 37 9  7  38 93
B 42 50 2  37 38
C 57 92 52 75 37
D 59 25 65 61 33
E 3  65 39 24 90

如何编写将经历的程序，并找到所有列和行组合的最小总值。 （没有列或行可以使用两次，但它们可以是任意组合）

我真的不在乎代码有多乱，我只是在努力想出一个解决这个问题的强力方法。

Answer 1

这是Assignment Problem。它由Hungarian Algorithm有效地解决。