Pseudofluss
Ein Pseudofluss erhält die Kapazitätsbedingung, verletzt aber die Flusserhaltungsbedingung. Daher wird ein sogenannter Überschuss auf den Knoten erlaubt. Ein Pseudofluss, der keine aktiven Knoten hat ist ein zulässiger Fluss.
Ein Pseudofluss erhält die Kapazitätsbedingung, verletzt aber die Flusserhaltungsbedingung. Daher wird ein sogenannter Überschuss auf den Knoten erlaubt. Ein Pseudofluss, der keine aktiven Knoten hat ist ein zulässiger Fluss.