什麼是增廣鏈
來源:生活大全幫 1.48W
增廣鏈指沿着從始點到終點的某條鏈調整各弧上的流量,可以使網絡的流量增大,得到一個比原來可行流流量更大的可行流。
增廣鏈必須滿足以下條件:
1、該鏈上前向弧流量小於容量,即流量可以增加。
2、該鏈上後向弧流量大於零,即流量可以減少。
增廣鏈指沿着從始點到終點的某條鏈調整各弧上的流量,可以使網絡的流量增大,得到一個比原來可行流流量更大的可行流。
增廣鏈必須滿足以下條件:
1、該鏈上前向弧流量小於容量,即流量可以增加。
2、該鏈上後向弧流量大於零,即流量可以減少。