最大流算法 - 標號法

標號法求最大流 圖論中網絡的相關概念見上篇博客 算法基本思想： 從某個初始流開始，重複地增加流的值到不能再改進爲止，則最後所得的流將是一個最大流。爲此，不妨將每條邊上的流量設置爲0作爲初始流量。爲了增加給定流量的值，我們必須找出從發點到收點的一條路並沿這條路增加流量。 當前流爲最大流的充要條件：網絡中不存在增廣路 最大流最小截定理：在任何網絡中，最大流的流量等於最小截集的容量。 整數流定理：在任何

>>阅读原文<<