建模
定义 1 称 N = (V , E , c, X , Y ) 为一个网络，如果： (1) G = (V , E ) 是一个有向图； (2) c 是 E 上的非负函数，称为容量函数 容量函数，对 容量函数 每条边 e , c(e) 称为边 e 的容量 容量； 容量 (3)X 与 Y 是 V 的两个非空不交子集， 分别称 为 G 的发点集 收点集 I = V \ ( X ∪ Y ) 称为 G 的中 发点集与收点集 发点集 收点集， 中 间点集。 发点或源 间点集 X 的顶点称为发点 源， Y 的顶点称为收 发点 收 中间点。 点或汇， I 的顶点称为中间点 汇 中间点 若 | X |> 1,| Y |> 1 ,称 N 为多源多汇网络；若 | X |= 1,| Y |= 1 ,称 N 为单源单汇网络。 主要研究单源单汇网络。