第2讲 最大流与最小费用流(11)

建模

增广链及最大流算法定义 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 。 反向弧

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库第2讲 最大流与最小费用流(11)在线全文阅读。