什么是增广链
更新时间:
增广链指沿着从始点到终点的某条链调整各弧上的流量,可以使网络的流量增大,得到一个比原来可行流流量更大的可行流。
增广链必须满足以下条件:
1、该链上前向弧流量小于容量,即流量可以增加。
2、该链上后向弧流量大于零,即流量可以减少。
什么是增广链相关文章:
什么是增广链
增广链指沿着从始点到终点的某条链调整各弧上的流量,可以使网络的流量增大,得到一个比原来可行流流量更大的可行流。增广链必须满足以下条件:1、该链上前向弧流量小于容...
推荐度:
点击下载文档文档为doc格式
上一篇:如果就造句二年级
下一篇:qq电子邮箱格式怎么写