查看单个帖子
旧 2009-03-24, 12:08   #2
云龙九现
初级会员
 
注册日期: 2009-03-20
年龄: 42
帖子: 26
声望力: 17
云龙九现 正向着好的方向发展
默认 回复: 【求助】求解矩阵的一种最小值的算法问题

这好像是图论或者最优化里的问题,寻找最小路径或者最佳路径。方法挺复杂的,最坏的情况可能需要遍历整个矩阵
就拿这个矩阵来说吧!
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小,则代替,如果不小,那么继续寻找。
云龙九现 当前离线   回复时引用此帖