网络流

网络流 网络流的概念 　　　在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量）， 　　　即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有 ...