【網絡】網絡流：最大流最小割問題

網絡流問題中的最大流最小割問題。 反過來學習纔是最好的掌握和理解路線： 第一、什麼是網絡流問題？ 圖中的淺藍色數字，是實際走的流量，並且構成源點到終點的最大流量。 源節點1到節點4爲什麼不是7？ 因爲從節點4流出的水流，加起來才5！ 換句話說，到節點4就流不過去這麼多了。 至於爲何是4，而不是5，同樣道理，因爲節點3到節點6的容量有限制！ 分析到這裏大家可能發現了，即使不按照圖中淺藍色數字分配，也

>>阅读原文<<