最短路徑代價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),

>>阅读原文<<