計算複雜性（一）：最大流

最大流 文章目錄 最大流 背景 流網絡 具有多個源點和多個匯點的網絡 Ford-Fulkerson 方法 殘存容量 引理26.1 增廣路徑 引理26.2 推理26.3 流網絡的切割 引理26.4 推理26.5 算法 Edmonds-Karp算法 引理26.7 定理26.8 補充內容 3 最大二分匹配 4 Push-relabel算法 背景 管道中的流體 電網中的電流 通信網絡上的信息 流網絡 G=

>>阅读原文<<