矩陣求最短路徑

題目：ios   給定一個M×N的矩陣，定義一條路徑爲：從矩陣左上頂點數字出發到達右下數字，每一次只能夠從一個數字出發向右移動一步或向下移動一步，定義路徑和爲：路徑通過的數字的和。要求編寫一個程序，找到路徑和最小的那條路徑，並給出最小路徑和。測試 給定如圖所示矩陣：一條路徑爲2->0->3->6->9->5，路徑和爲25spa [2 ,0 ,11,1 ]code [4 ,3 ,6 ,12]blog

>>阅读原文<<