淺談網絡流（最大流，最小割，mcmf，最大匹配）

前言： 對於網絡流的基礎知識，網上許多大佬解釋得很透徹了，我在這裏也不去挑戰大佬權威了！ 這篇博客記錄我一週學習網絡流的學習筆記！以後還會逐漸完善！ 一、最大流   最大流定理： 如果殘留網絡上找不到增廣路徑，則當前流爲最大 流；反之，如果當前流不爲最大流，則一定有增廣路徑。 用最大流的增廣路經求二分圖匹配： 求二分圖匹配的過程就是求最大曾廣路的問題，而最大流定理就是將兩者之間聯繫起來，所以，二分

>>阅读原文<<