问答百科
首页 >> 问答百科 >> 百科 >> 什么是增广链

什么是增广链

增广链指沿着从始点到终点的某条链调整各弧上的流量,可以使网络的流量增大,得到一个比原来可行流流量更大的可行流。

增广链必须满足以下条件:

1、该链上前向弧流量小于容量,即流量可以增加。

2、该链上后向弧流量大于零,即流量可以减少。

0
纠错

问答推荐:

手机版 什么是增广链 问答乎 www.wendahu.com