最大流 发表于 2017-03-28 更新于 2018-12-17 分类于 算法 最大流问题:给定流网络、源节点、汇点,找到值最大的一个流。 Ford-Fullkerson方法 主要思想:循环增加流的值。 几个概念 残存网络\(G_f\) 残存网络简单定义: 残存网络=网络容量Capacity-流量网络flow 残存网络形式化定义: 说明: 第一项很好理解,就是=网络容量Capacity-流量网络flow