摘要: ORZ ZKW费用流这样的神牛算法,也只有对最短路理解很深度人才能想得出来了吧下面是我对这个算法的理解ZKW算法主要分为AUG和Modlabel两个过程其中Aug过程与普通的最大流DFS增广求法相似,但加入一个限制条件满足等式Dist[U]=Dist[V]+edge.cost才允许增广代码如下int... 阅读全文
posted @ 2014-04-26 19:02 william's blog 阅读(1228) 评论(2) 推荐(0) 编辑

adopt your own virtual pet!