什么是增广链
更新时间：2020-10-12 00:00:00
增广链指沿着从始点到终点的某条链调整各弧上的流量，可以使网络的流量增大，得到一个比原来可行流流量更大的可行流。
增广链必须满足以下条件：
1、该链上前向弧流量小于容量，即流量可以增加。
2、该链上后向弧流量大于零，即流量可以减少。
云一题专稿内容，转载请注明出处
不够精彩？
热门经验推荐
联系方式：