最大流最小割基本

小Hi：在上一週的Hiho一下中我們初步講解了網絡流的概念以及常規解法，小Ho你還記得內容麼？ 小Ho：我記得！網絡流就是給定了一張圖G=(V,E)，以及源點s和匯點t。每一條邊e(u,v)具有容量c(u,v)。網絡流的最大流問題求解的就是從s到t最多能有多少流量。 小Hi：那這個問題解決辦法呢？ 小Ho：解決網絡流的基本思路就是尋找增廣路，不斷更新殘留網絡。直到找不到新的增廣路，此時得到的流就是

>>阅读原文<<