动态规划做业-多段图的最短路径问题

多段图的最短路径问题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          多段图的最短路径问题

>>阅读原文<<