计算复杂性（一）：最大流

最大流 文章目录 最大流 背景 流网络 具有多个源点和多个汇点的网络 Ford-Fulkerson 方法 残存容量 引理26.1 增广路径 引理26.2 推理26.3 流网络的切割 引理26.4 推理26.5 算法 Edmonds-Karp算法 引理26.7 定理26.8 补充内容 3 最大二分匹配 4 Push-relabel算法 背景 管道中的流体 电网中的电流 通信网络上的信息 流网络 G=

>>阅读原文<<