摘要：
##一.Ford-Fulkerson增广路算法(FF) 通过寻找增广路来更新最大流。 首先是一些前知识。 学会之后来这里切题 剩余容量： 一根水管的流量可能没到极限，还能流更多的水，我们称一条边的容量与流量之差为剩余容量，即 $c_f(u, v)=c(u, v)-f(u,v)$ 残量网络： 残量网络 阅读全文
摘要：
网络流=网络+流 网络： 这里网络指一个有向图 \(G=(V, E)\) 每条边 \((u,v)∈E\) 都有一个权值 \(c\)，我们称之为容量。 网络里有两个特殊点，源点 \(s\) 和汇点 \(t\), \((s≠t)\) 通俗来讲，你可以认为远点就是一个水龙头，汇点是一个水库。水龙头一直向外 阅读全文