【求助】求解矩阵的一种最小值的算法问题

[云龙九现]

这好像是图论或者最优化里的问题，寻找最小路径或者最佳路径。方法挺复杂的，最坏的情况可能需要遍历整个矩阵
就拿这个矩阵来说吧！
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小，则代替，如果不小，那么继续寻找。