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

建模

e∈N + ( A )

设 f 是 网 络 N 的 一 个 流 ， A V , 则 称 定义 3 流出 的净流量，称 ∑ f (e) ∑ f (e) ∑ f (e) ∑ f (e) 为流出 A 的净流量e∈N ( A ) e∈N ( A ) e∈N + ( A )

为流入 A 的净流量 流入 的净流量。 (1)流入、流出任何中间点的净流量为 0; 注 2: : (2)流出发点集 X 的净流量等于流入收点集 Y 的净流量。定义 4 设 f 是网络 N 的

一个流，则 f 的流的价值 Val f 定义为 流的价值 Val f = ∑ f (e) = ∑ f (e)e∈N + ( X ) e∈N (Y )

即流的价值是发点集的流出量，也是收点集的流入量。

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