增廣鍊指沿着從始點到終點的某條鍊調整各弧上的流量,可以使網絡的流量增大,得到一個比原來可行流流量更大的可行流。
增廣鍊必須滿足以下條件:
1、該鍊上前向弧流量小于容量,即流量可以增加。
2、該鍊上後向弧流量大于零,即流量可以減少。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!