最大流

最大流 网络流的英文名是network flows，但是具体它是什么呢？ 在这里我们可以把它看作很多现实中存在的东西，当然也是一些网络流能解决的东西，比方说水管流量，电力分配，运输货物时的物流问题，匹配问题等。 网络是一个各条边都有权值和方向的图。 给定一个有向图G=(V,E), 把图中的边看作管道，每条边有一个权值，表示该管道的流量上限。给定源点s和汇点t，现在假设在s处有一个水源，t处有一个蓄

>>阅读原文<<