矩阵求最短路径

题目：ios   给定一个M×N的矩阵，定义一条路径为：从矩阵左上顶点数字出发到达右下数字，每一次只能够从一个数字出发向右移动一步或向下移动一步，定义路径和为：路径通过的数字的和。要求编写一个程序，找到路径和最小的那条路径，并给出最小路径和。测试 给定如图所示矩阵：一条路径为2->0->3->6->9->5，路径和为25spa [2 ,0 ,11,1 ]code [4 ,3 ,6 ,12]blog

>>阅读原文<<