最短路径代价MCP算法（作了小改动，不只能输出最小权值，并且能输出路径）

要学习别人的算法和思考如何修改算法–牢记！ 1、关于MCP算法 如上图，给定一个矩阵，和一个位置（m,n)怎么找到其到（0,0）的最短路径代价，能够看出 (0, 0) –> (0, 1) –> (1, 2) –> (2, 2)。这个时候路径的最短代价 8 (1 + 2 + 2 + 3)。那么编程如何实现？ 借用下面公式：minCost(m, n) = min (minCost(m-1, n-1),

>>阅读原文<<