Netzwerkfluss-Rechner — Finde den Maximalen Fluss Durch ein Netzwerk
Unser Netzwerkfluss-Rechner findet die maximale Flussmenge, die von einem Quellknoten zu einem Senkenknoten durch einen gerichteten Graphen gepumpt werden kann, in dem jede Kante eine begrenzte Kapazität hat, mittels des Edmonds-Karp-Algorithmus (BFS-basiertes Ford-Fulkerson), wobei dein Netzwerk als einfache Text-Kantenliste eingegeben wird (z. B. A->B:10, B->C:5).
Kurzantwort
Gib deinen gerichteten Graphen mit Kapazitäten sowie ein Quelle-Senke-Paar ein, um sofort den maximalen Fluss über den Edmonds-Karp-Algorithmus zu finden.
Geben Sie Kanten als KnotenA->KnotenB:Kapazität ein, z. B. A->B:10, B->C:5.
So verwenden Sie Netzwerkfluss-Rechner — Maximaler Fluss via Edmonds-Karp Online
- 1
Gib deinen gerichteten Graphen mit Kapazitäten als kommagetrennte Kantenliste ein, z. B. A->B:10, B->C:5.
- 2
Gib die Namen von Quell- und Senkenknoten ein.
- 3
Klicke auf 'Berechnen', um den maximalen Fluss via Edmonds-Karp zu finden.
Warum Netzwerkfluss-Rechner — Maximaler Fluss via Edmonds-Karp Online verwenden?
Der maximale Fluss fragt, wie viel Gesamtmenge ('Zeug' wie Daten, Wasser, Verkehr) sich von einer Quelle zu einer Senke durch ein Netzwerk bewegen kann, in dem jede Kante eine begrenzte Kapazität hat. Der Edmonds-Karp-Algorithmus löst dies exakt: Er findet wiederholt einen kürzesten augmentierenden Pfad von der Quelle zur Senke mittels BFS im Restgraphen (dem Graphen der verbleibenden Kapazität, einschließlich 'Rückgängig'-Kanten für bereits gesendeten Fluss), schiebt den maximal möglichen Fluss entlang dieses Pfades und wiederholt dies, bis kein augmentierender Pfad mehr übrig ist — an diesem Punkt entspricht der insgesamt geschobene Fluss dem maximal möglichen Fluss, eine Tatsache, die durch das Max-Flow-Min-Cut-Theorem garantiert wird.
Häufig gestellte Fragen
Ähnliche Tools
Dijkstra-Kürzester-Weg-Rechner — Gewichtete Graphen Online
Finden Sie den kürzesten Weg und die Gesamtdistanz zwischen zwei Knoten in einem gewichteten Graphen mit Dijkstras Algorithmus. Kostenloser Rechner mit einfacher Kantenlisteneingabe.
Minimaler-Spannbaum-Rechner — Kruskal-Algorithmus Online
Finden Sie den minimalen Spannbaum eines gewichteten Graphen mit Kruskals Algorithmus. Kostenloser Rechner mit einfacher Kantenlisteneingabe und Union-Find-Zykluserkennung.
Lineare-Programmierung-Löser — 2-Variablen-Eckpunktmethode Online
Löse ein 2-Variablen-lineares-Programm, indem du jeden Eckpunkt des zulässigen Bereichs findest und auswertest. Kostenloser Rechner, maximieren oder minimieren mit linearen Nebenbedingungen.