增廣鏈

所謂增廣鏈，指某可行流上，沿著從始點到終點的某條鏈調整各弧上的流量，可以使網路的流量增大，得到一個比原可行流流量更大的可行流。

增廣鏈，運籌學中一個概念。

定義：在可行流f中，µ是一條鏈，如果µ+中的每條弧均為非飽和弧，且µ-中的每條弧均為非零流弧，則稱鏈µ是關於可行流f的增廣鏈。上述條件也可以用其反義表達：正向飽和弧和反向零流弧都不是增廣鏈。