Negative-Kreise-Optimalitätsbedingung
Die Zirkulation ist optimal für das Minimalkosten-Zirkulations-Problem, wenn das Residualnetzwerk keinen negativen Kreis bezüglich der Kostenfunktion mehr enthält.
Veranschaulichung des Beweis
Die Zirkulation ist optimal für das Minimalkosten-Zirkulations-Problem, wenn das Residualnetzwerk keinen negativen Kreis bezüglich der Kostenfunktion mehr enthält.