求矩阵路径最小和算法有一个m*n的矩阵，mn是提供的确定的数，但算法必须适应任意情况。里面的数是不确定（任意的）的，要求按一定的方向（如图），从左上角第一个元素走到右下

Question

求矩阵路径最小和算法
有一个 m * n 的矩阵，m n 是提供的确定的数，但算法必须适应任意情况。
里面的数是不确定（任意的）的，要求按一定的方向（如图），
从左上角第一个元素走到右下角最后一个元素，只能向右和向下走，每走一步，加上那
个数，要求得到的数最小。
要求如下：
第一：算法要简单
第二：效率要高（因为数据可能很多

Answer 1

我觉得可以用 遗传算法解决
你问的问题可以看成tsp的一类，tsp可以用遗传算法解决。
具体的我已发到你的邮箱。请注意查收。