動態規劃做業-多段圖的最短路徑問題

多段圖的最短路徑問題html 問題：設圖G=（V,E）是一個帶權有向圖，若是把頂點集合V劃分紅k個互不相交的子集Vi（2<=k<=n,1<=i<=k）,ios           使得E中的任何一條邊<u,v>，必有u∈Vi, v∈Vi+m(1<=i<k,1<i+m<=k),則稱圖G爲多段圖，稱s∈V1爲源點，算法          t∈Vk爲終點。post          多段圖的最短路徑問題

>>阅读原文<<