2014年6月
多段图
摘要： 多段图问题是求由s到t的最小成本路径。图中的结点被划分成 k≥ 2个不相交的集合Vi , 1≤i≤k,其中V1和Vk分别只有一个结点 s (源点) 和t ( 汇点)。多段图向前处理的算法1、算法执行过程COST[j]=c(j,r)+COST[r];第4段 COST(4,9) = c(9,12) = ... 阅读全文
posted @ 2014-06-16 16:00 西巴拉 阅读(643) 评论(0) 推荐(1) 编辑