最大流算法：Edmond-Karp算法——Ford-Fulkerson算法——Dinic算法

問題定義 限制條件 示例 基本思想 引入反向邊 Edmond-Karp算法 Ford-Fulkerson算法 使用DFS的Ford-Fulkerson算法 遞歸設計錯誤示範 遞歸正確設計 遞歸次數優化 最大流圖的最後抵消 Dinic算法 基本思想 設計程序 代碼實現 另外一種代碼實現 問題定義 給定有向圖G=(V,E)，其每條邊都有容量 cv,w c v , w .這個容量表明這個邊能夠經過的最大

>>阅读原文<<