例如
如果我想得到输出矩阵 sum= 40 (我们总是将其设置为可行的最小总和;没有总和值小于它)
给定 n X n 矩阵,使得:
[ 10 15 20
23 20 15
10 15 20]
条件:当从任何行或列中选择一个值时,我们同时消除它的行和列。
任何有效算法的建议/参考都能够为任何 n X n 矩阵获得最佳解决方案?
例如
如果我想得到输出矩阵 sum= 40 (我们总是将其设置为可行的最小总和;没有总和值小于它)
给定 n X n 矩阵,使得:
[ 10 15 20
23 20 15
10 15 20]
条件:当从任何行或列中选择一个值时,我们同时消除它的行和列。
任何有效算法的建议/参考都能够为任何 n X n 矩阵获得最佳解决方案?