常規算法解決矩陣內最短路徑問題

問題描述：給定一個整數二維數組，要求算出從左上角到右下角的「最短路徑」。即每次移動只能取相鄰元素，而要保證總路線經過的元素之和最小。 這道題本來可以用動態規劃來做，但是本人採用了比較容易理解的常規算法：先創造一個用於計數的二維向量，使其大小與目標矩陣一致，然後，由於求最短路徑的情況下，左側和上面的一行一列必定是取它左邊/上面的元素與自身之和，因此先算出這兩條邊。而對於矩陣內部的元素，其取值無非就是

>>阅读原文<<