Maximaler Fluss und minimaler Schnitt
Berechnen Sie die maximale Durchflussrate des Quellpunkts zum Treffpunkt und den entsprechenden Mindestschnitt entsprechend der gerichteten Verbindungskapazität.
Maximaler Fluss und minimaler Schnitt Benutzerhandbuch
- Füllen Sie die Parameter aus oder wählen Sie die Datei entsprechend dem Formular aus und überprüfen Sie die Einheit und das Format zuerst.
- Der Quellpunkt durchläuft zwei unabhängige Kanäle mit der Kapazität 3 bzw. 2 und die maximale Durchflussrate beträgt 5.
- Klicken Sie auf die Schaltfläche Verarbeitung, um die Ergebnisse anzuzeigen, können Sie kopieren oder herunterladen und speichern.
Berechnungsmethode und Verarbeitungsregeln
Verwenden Sie Edmonds-Karp, um den Pfad und die Restmengennetzwerk zu erhöhen und geben Sie den Datenverkehr, die Kapazität und die minimalen Schnittknoten jeder Kante aus.
Anwendungsbereich
Bis zu 80 Knoten und 500 Kanten beträgt die Kapazität 0 bis 1000000000 ganze Zahlen; Es handelt sich nicht um die tatsächliche Erkennung der Netzwerkgeschwindigkeit und enthält keine Kosten-, Verlust- und Mehrquellenbeschränkungen.
Werden die Eingabeinhalte auf dem Server gespeichert?
Dieses Tool verarbeitet die Eingaben im Browser und lädt keine Dateien oder Formularinhalte hoch. Tippübungen werden nur im nativen Browser gespeichert.
Warum kann sich das Ergebnis von anderen Tools unterscheiden?
Bis zu 80 Knoten und 500 Kanten beträgt die Kapazität 0 bis 1000000000 ganze Zahlen; Es handelt sich nicht um die tatsächliche Erkennung der Netzwerkgeschwindigkeit und enthält keine Kosten-, Verlust- und Mehrquellenbeschränkungen. Bitte vergleichen Sie zuerst die Eingabeeinheit, die Rundungsmethode, die anwendbaren Regeln und die Datenversion.