运筹学 Operations Research 网络( network) 有向图D=(,A) 丿=X∪∪Y,X∩Y=d; 弧a∈A有容量( capacity)c(a) 发点(源, source):X 收点(汇,snk):Y 中间点( int termediate):I 单发点单收点网络: 发点:S(只流出) 收点:t(只流入) 中间点:I=V\{(中转) 2021/2/20 22021/2/20 2 运 筹 学 Operations Research 网络（network）： ermediate I Y X a A capacity c a V X I Y X Y D V A (int ): ( sink ): ( source): ( ) ( ). ( , ): 中间点 收点 汇， 发点 源， 弧 有容量 ， ＝ ； 有向图  =     = 单发点单收点网络： 发点：s（只流出） 收点：t（只流入） 中间点：I = V \ {s,t} （中转）