回复: 【求助】求解矩阵的一种最小值的算法问题
这好像是图论或者最优化里的问题,寻找最小路径或者最佳路径。方法挺复杂的,最坏的情况可能需要遍历整个矩阵
就拿这个矩阵来说吧!
3 2 2
4 3 4
5 2 4
Step1:i=1,在第i行里选择一个最小的元素,比如A13,如果有两个相同,那么任选哪个都行。我们不妨选A13,记录A13的行和列下标,以及A13的值
Step2:i=2,在第2行的第1列和第2列里选择最小的一个,我们找到了A22,这个时候,记录A22的行和列下标。
Step3:i=3,在第3行的第一列里选择A31,并记录行和列下标
Step4:求和,记录和为10.然后重复上述过程,在重复的过程中,第一行中选择另外一个次小的做为开始的值。如果找到的值比10小,则代替,如果不小,那么继续寻找。
|