什么是增广链

【什么是增广链】增广链指沿着从始点到终点的某条链调整各弧上的流量,可以使网络的流量增大,得到一个比原来可行流流量更大的可行流 。
增广链必须满足以下条件:
1、该链上前向弧流量小于容量,即流量可以增加 。
2、该链上后向弧流量大于零,即流量可以减少 。

什么是增广链的详细内容就为您分享到这里,【什么知道】www.shenmezhidao.com小编为您精选以下内容,希望对您有所帮助: