下圖表示城市之間的交通路網(wǎng),線段上的數(shù)字表示費(fèi)用,單向通行由A->E。試用動(dòng)態(tài)規(guī)劃的最優(yōu)化原理求出A->E的最省費(fèi)用。
如圖:求v1到v10的最短路徑長度及最短路徑。
10 0 2 5 1 0 0 0 0 0 0 0 0 0 0 12 14 0 0 0 0 0 0 0 0 6 10 4 0 0 0 0 0 0 0 13 12 11 0 0 0 0 0 0 0 0 0 0 3 9 0 0 0 0 0 0 0 0 6 5 0 0 0 0 0 0 0 0 0 10 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0
minlong=19 1 3 5 8 10
這部分是關(guān)于1月23日,聶老師講解的關(guān)于動(dòng)態(tài)規(guī)劃的練習(xí)題目,大家可以通過練習(xí)題檢驗(yàn)一下聽講的效果