动态规划---->多段图

多段图 多段图问题是求由s到t的最小成本路径。算法 图中的结点被划分红 k≥ 2个不相交的集合Vi , 1≤i≤k,其中V1和Vk分别只有一个结点 s (源点) 和t ( 汇点)。spa 多段图向前处理的算法 一、算法执行过程 COST[j]=c(j,r)+COST[r];指针 第4段            COST(4,9) = c(9,12) = 4blog                  

>>阅读原文<<