什么是增广链

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/08 07:48:15
什么是增广链
xu[N@7Դ{F7PC^F"ML@:@73gf<MQ&}AE =&0}{R묙__\мW|ئEW\*߅jlтr%AS0&L`K>( VvʉA+G _CІm)9_&JtW!A.bW%wM飏XsWX(o0l%G>P}n'HhAU>8йzͽ[8~g1Q+)C]2. Y_A

什么是增广链
什么是增广链

什么是增广链
运筹学上面的一个名词.网络流里面一个概念,所谓增广链,指某可行流上,沿着从始点到终点的某条链调整各弧上的流量,可以使网络的流量增大,得到一个比原可行流流量更大的可行流.增广链必须满足以下条件:1,该链上前向弧流量小于容量,即流量可以增加.2,该链上后向弧流量大于零,即流量可以减少