算法-动态规划2图问题-多段图的最短路径问题

算法-动态规划2-多段图的最短路径问题

多段图的最短路径问题

问题:设图G=(V,E)是一个带权有向图,如果把顶点集合V划分成k个互不相交的子集Vi(2<=k<=n,1<=i<=k),使得E中的任何一条边,必有u∈Vi, v∈Vi+m(1<=i 算法-动态规划2图问题-多段图的最短路径问题_第1张图片
算法-动态规划2图问题-多段图的最短路径问题_第2张图片
算法-动态规划2图问题-多段图的最短路径问题_第3张图片
算法-动态规划2图问题-多段图的最短路径问题_第4张图片
算法-动态规划2图问题-多段图的最短路径问题_第5张图片
算法-动态规划2图问题-多段图的最短路径问题_第6张图片

你可能感兴趣的:(算法,算法,动态规划,数据结构)