2运输网络N中的流 定义8.8:在网络N(V,E,C)的弧集E上定义了一个非 负整值函数},称为网络N上的流称为弧(i) 上的流量。若无弧(则定义为0。设流瞒满足下 列条件 (1)容量限制条件:对每一条弧(),有 (2)平衡条件:除和t外的每个中间点k有 ∑=∑fk 即流出和等于流入和。 对于s和t有22=2/21=V 则称f为网络N的一个可行流,V为流f值,或称f 流量 若N中无可行流∫,使vr>V则称为最大流。2.运输网络N中的流 定义 8.8：在网络N(V,E,C)的弧集E上定义了一个非 负整值函数f={fij}, 称f为网络N上的流, fij称为弧(i,j) 上的流量。若无弧(i,j), 则fij定义为0。设流f满足下 列条件: (1)容量限制条件：对每一条弧(i,j), 有fij≤cij。 (2)平衡条件：除s和t外的每个中间点k, 有 即流出和等于流入和。 对于s和t有 则称f为网络N的一个可行流, Vf为流f的值, 或称f的 流量。 若N中无可行流f', 使Vf'>Vf , 则称f为最大流。     = j V jk i V ki f f f i V ti j V jt j V js i V  f si −  f =  f −  f =V    