網絡流——最大流增廣路算法

網絡流——最大流增廣路算法 最大流問題 最大流問題是給定源點 s 和匯點 t ，在允許從其他點中轉的情況下，詢問最多有多少個物品能從源點 s 運送到匯點 t 。 增廣路算法 首先提出殘量這個概念，殘量指的是對應邊上容量與流量之差，通俗來說就是這條邊再允許通過的最大物品個數 增廣路的思想就是找到一條由起點到匯點的路徑（這個路徑就是增廣路），去除這條路徑上殘量的最大值 delta，爲路徑上的所有邊的流

>>阅读原文<<