摘要：网络流学习笔记 网络流分为两部分：网络和流 网络 网络就是一个有向图，每条边的边权称为容量，额外的，每个网络都具有一个源点和汇点 流 如果把网络比作一个个水管组成的网络，流就是水流，即每条边上的流都不能超过它的容量 最大流 最大流是网络流中常见的问题，即假设从源点流出的流量无限大，求最终能流入汇点的 阅读全文