zkw算法

最小费用最大流问题 顾名思义在最大流问题的基础上附加了费用最小的条件，已是一个绝不陌生的问题了。web zkw算法 （orzZKW大神） 费用流经典的作法是最短路作法，然而zkw也利用了最短路思想却没用使用spfa，dij等经常使用最短路算法，而是相似于km算法，用顶标来维护图的最短路性质。 任何一个最短路算法保证，算法结束后有，对于任意从u到v的边，dis[u]<=dis[v]+ w[u][v]

>>阅读原文<<