【圖割】最大流最小切割的最直白解讀

先看例子會好理解一點 什麼是圖？ 本文針對的圖主要是有向圖，具體定義先不給出，先看一個具體例子： 圖1：示例有向圖 上圖就是一個有向圖，不用看官方定義，我們自己就能給出自己的定義： 1.  有向圖包含了頂點與邊； 2.  每一條邊有兩個端點，並且指明瞭兩個端點之間的指向方向； 3.  每一條邊有對應的值（具體含義與具體的模型化場景有關）。 以上定義雖然不是官方定義，但在本文中，這樣的定義已經足夠使

>>阅读原文<<