如何在方形表中找到最小数字，每列只有一个，每行一个

Question

我会详细说明。

假设我有一个二维数组，与行数相同的列数（n），所以总共有n * n个值。

我想找到总数最低的n个数字。我只允许从每一行中取一个数字，每列中取一个数字。

所以我将举一个简单的例子，这是一张n = 3

的表格

1 2 3
3 1 2
2 3 1

所以在这个例子中，三个1总和最低，并且没有一个在同一列或行中，所以答案是三个1。

我可以蛮力这个，但这需要很长时间，有没有人有一个聪明的解决方案？我可以使用伪代码或合适算法的链接。