最大流最小割定理（max flow/min cut theory）_chender_sysu的博客

  对于有向图D=(V,A)，如果V中有一发点（源）Vs，一收点（汇）Vt，其余均为中间节点，且对A中的每条弧均有权Wij（称为弧容量），则称这样的赋权有向图D为容量网络，记为D=(V,A,W)，通过D中弧(Vi,Vj)的物流量为   对于有向图D=(V,A)，如果V中有一发点（源）Vs，一收点（汇）Vt，