建模
增广链及最大流算法定义 7 若 f 是网络 N 的一个流，对 e ∈ E , 饱和弧； (1)若 f (e) = c(e) ,则称 e 为 f 的饱和弧 饱和弧 (2)若 f (e) < c(e) ,则称 e 为 f 的不饱和弧 不饱和弧； 不饱和弧 (3)若 f (e) > 0 ,则称 e 为 f 的正弧 正弧； 正弧 (4)若 f (e) = 0 ,则
称 e 为 f 的零弧 零弧； 零弧 初等链(点、边 定义 8 若 P 是网络 N 中从源 s 到汇 t 的一条初等链 初等链 不重复的有向路) 定义链的方向为从 s 到 t, , 则链上的弧 (有向边) 分为两类： 正向弧：弧的方向与链的方向一致，正向弧的全体记作 P + ; 正向弧 反向弧：弧的方向与链的方向相反，反向弧的全体记作 P 。 反向弧