最小割 ：
摘自ppt
最小割問(wèn)題，在建圖中都有一些共性，目的都是割去圖中的一些邊，使得圖中一部分點(diǎn)屬于S集合，另一部分點(diǎn)屬于T集合，然后我們要是想使得一些邊不被割掉，就給它設(shè)為正無(wú)窮，這些邊一般是題目中的限制條件，比如說(shuō)選A必選B，或者說(shuō)想讓A一定屬于S集合，就讓S集合給A連正無(wú)窮的邊。

轉(zhuǎn)載于:https://www.cnblogs.com/wkingG/p/5354201.html

總結(jié)

以上是生活随笔為你收集整理的网络流再结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。