最大流

最大流 網絡流的英文名是network flows，但是具體它是什麼呢？ 在這裏我們可以把它看作很多現實中存在的東西，當然也是一些網絡流能解決的東西，比方說水管流量，電力分配，運輸貨物時的物流問題，匹配問題等。 網絡是一個各條邊都有權值和方向的圖。 給定一個有向圖G=(V,E), 把圖中的邊看作管道，每條邊有一個權值，表示該管道的流量上限。給定源點s和匯點t，現在假設在s處有一個水源，t處有一個蓄

>>阅读原文<<