網絡流學習筆記（2）：最大流問題的各種變體

多源點多匯點 我們已經介紹瞭如何求解恰有一個源點和一個匯點的網絡流。那麼，如果有多個源點和匯點，並且它們都有對應的最大流出容量和流入容量限制時該怎麼做呢？答案很簡單，只要增加一個超級源點 s s s和一個超級匯點 t t t,從 s s s 向每個源點連一條容量爲對應最大流出容量的邊，從每個匯點向 t t t連一條容量爲對應最大流入容量的邊。不過，如果源和匯之間存在對應關係（從不同源點流出的流要流

>>阅读原文<<