话歪之地的博客

原创 牛刀小试一：矩阵最短路径

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