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