甲乙小朋友的房子

甲乙小朋友很笨,但甲乙小朋友不会放弃

0%

最大流

最大流问题:给定流网络、源节点、汇点,找到值最大的一个流。

Ford-Fullkerson方法

主要思想:循环增加流的值。

几个概念

残存网络\(G_f\)

残存网络简单定义:

残存网络=网络容量Capacity-流量网络flow

残存网络形式化定义:

说明: 第一项很好理解,就是=网络容量Capacity-流量网络flow