動態規劃解決分層圖最短路徑問題

問題描述，如圖所示的 解決該問題從節點1-->節點8的最短路徑以及其最短距離.html 利用動態規劃的思想： 一、將圖進行分層，如圖所示的路徑中能夠分爲4層，第一層爲1，第二層爲3/5/6，第三層爲2/4/7，第四層爲8 二、從終點開始向起點進行回溯，首先看第三層各元素到節點8的最短距離，而後計算第二層到節點8的最短距離是採用第二層到第三層個節點的距離加上第二層各節點到節點8的距離最短值 三、最終

>>阅读原文<<