圖論 —— 網絡流

【概述】 網絡流是一個適用範圍極廣的模型，相關的算法也不少，大致分爲最大流、最小割、費用流三類。html 對於網絡流類型的題來講，通常根據題意，分析後建出圖後，套用相關模版，便可解決問題。算法 關於網絡流的基本概念與建模技巧：點擊這裏網絡 【算法】 1.最大流算法 求最大流算法分爲兩類，一種是增廣路算法，一種是預留推動算法。ui 增廣路算法，經常使用的有時間複雜度 O(n*m*m) 的 FF 算法

>>阅读原文<<