摘要：
网络流 (Network Flow) 是指在一个每条边都有容量 (Capacity) 的有向图分配流，使一条边的流量不会超过它的容量。（边有附带容量的图称为网络）一道流必须符合一个结点的进出的流量相同的限制，除非这是一个源点 (Source) ──有较多向外的流；或是一个汇点 (Sink) ──有较多向内的流。一个网络可以用来模拟道路系统的交通量、管中的液体、电路中的电流或类似一些东西在一个结点的网络中游动的任何事物。 设 是一个有限的有向图，它的每条边 都有一个非负值实数的容量 。如果 ，我们假设 。我们区别两个顶点：一个源点 和一个汇点 。一道网络流是一个对于所有结点 ... 阅读全文
