是否有任何算法可以从选择矩阵 n X n 的值中最佳地获得特定的值总和?

计算科学 优化 矩阵 算法 参考请求
2021-12-13 05:17:41

例如

如果我想得到输出矩阵 sum= 40 (我们总是将其设置为可行的最小总和;没有总和值小于它)

给定 n X n 矩阵,使得:

[ 10 15 20

23 20 15

10 15 20]

条件:当从任何行或列中选择一个值时,我们同时消除它的行和列。

任何有效算法的建议/参考都能够为任何 n X n 矩阵获得最佳解决方案?

0个回答
没有发现任何回复~