最大流、最小割小結

Part I 網絡流問題博大精深，目前我們只學習了其中的一點皮毛，初步認識了最大流問題及其 Edmonds-Karp 算法，瞭解最小割與最大流之間的聯繫，初步掌握了利用最大流解決某些二分圖匹配問題的方法，因此在這裏就談談我對網絡流的理解。 網絡流問題中最經典的是最大流問題，而這也是我們目前學習的重點，就從最大流問題開始敘述。 如圖所示，假設需要把一些物品從結點 s （source，稱爲源點）運送到

>>阅读原文<<