zkw算法

最小費用最大流問題 顧名思義在最大流問題的基礎上附加了費用最小的條件，已是一個絕不陌生的問題了。web zkw算法 （orzZKW大神） 費用流經典的作法是最短路作法，然而zkw也利用了最短路思想卻沒用使用spfa，dij等經常使用最短路算法，而是相似於km算法，用頂標來維護圖的最短路性質。 任何一個最短路算法保證，算法結束後有，對於任意從u到v的邊，dis[u]<=dis[v]+ w[u][v]

>>阅读原文<<