TuSalcc

摘要： 网络流基础 基本概念 网络流 (NetWork Flow) ： 一种类比水流的解决问题的方法。 （下述概念均会用水流进行解释） 网络 (NetWork) ： 可以理解为拥有源点和汇点的有向图。 （运输水流的水管路线路） 弧 (arc) ： 可以理解为有向边。下文均用 “边” 表示。 （水管） 弧的流 阅读全文