MAXIMALER FLUSS IN EINEM NETZWERK

Maximaler Fluss in einem Netzwerk

Berechnen Sie den maximalen Durchfluss von Quelle zu Senk und einen kapazitätsgleichen minimalen Schnitt aus den Integer-Kapazitätskanten.

IHRE BERECHNUNG

Ergebnisbereich ausblenden

Ergebnis

—

Rechenschritte

Gehen Sie die Schritte einzeln durch oder zeigen Sie die gesamte Berechnung an. Die Schritte verwenden Ihre aktuellen Eingaben.

Berechnungsmethode

Verwenden Sie Edmonds-Karp Breite-erste Erweiterungswege mit umgekehrten Restkanten und aggregierten parallelen Kapazitäten.

Augment source-to-sink residual paths; maximum flow equals the final source-side cut capacity

Rechenbeispiel

Das Standard-Vierknoten-Netzwerk trägt maximalen Flow 5, gleich den Kapazitäten 3+2, die Quelle Null verlassen.

Annahmen und Hinweise zu den Eingaben

Ganze nichtnegative Kapazitäten bis zu 1e9 pro Kante, Quelle/Sink innerhalb des Knotensatzes. Keine niedrigeren Grenzen, Kosten, Transitzeit, Verluste oder mehrere Rohstoffe. Cut Mitgliedschaft betrifft die aggregierte gerichtete Grafik.

Hinweise zum Rechner

Kann ich eigene Werte eingeben?

Ja. Ersetzen Sie die Beispielwerte durch Ihre eigenen Eingaben. Ergebnis, Rechenschritte, Tabellen und gegebenenfalls Diagramme werden entsprechend aktualisiert. Bei leeren oder ungültigen Eingaben wird das Ergebnis gelöscht. Fehlende Angaben werden niemals unbemerkt durch Beispielwerte ersetzt.

Sind die Ergebnisse exakt?

Die Ergebnisse beruhen auf Gleitkommaarithmetik und werden für die Anzeige gerundet. Beachten Sie die Formel, die Annahmen und die gegebenenfalls angegebene Datengenauigkeit.

Werden meine Eingaben hochgeladen?

Die Berechnung erfolgt in Ihrem Browser. Ein Benutzerkonto, Datei-Uploads oder ein externer KI-Dienst sind nicht erforderlich. Beim Neuladen der Seite werden die Eingaben zurückgesetzt.

Reservierter Werbeplatz.