一、前言

本文為上一篇文章《網絡流基礎》之續集，同樣3年前已有一篇文章講解轉換對偶圖，這裏再次為其翻新一次，希望能夠更好理解。

二、最小割

講網絡流不得不提一個概念——最小割。便於理解，上一篇文章並沒有將其攪和進來。最小割是什麽呢？現在要求割斷部分路徑上的流量，使從源點沒有任何流量可以到達匯點，而截取的流量最小值即最小割。我們再次拿出上次的模型：

首先從1至4最直接的20流量必然需要截掉；從1至2理應截取40，但由於2-3-4路徑上的最大流僅為10，加上2-4流量為20，故只需截取30；總計50流量。

看著看著就覺得有意思了——對於任意一條路徑，其能夠流通的流量最大值便是我們需要割掉的流量最小值，即最大流=最小割

這裏提及最小割的概念，能夠更好的理解接下來的內容——轉換對偶圖。先看一道例題。

三、例題

[知識點]網絡流進階之對偶圖