Der Ford-Fulkerson-Algorithmus ist ein gieriger Ansatz zur Berechnung des maximal möglichen Flusses in einem Netzwerk oder einem Graphen.
Der Begriff Flussnetzwerk wird verwendet, um ein Netzwerk von Knoten und Kanten mit einer Quelle (S) und einer Senke (T) zu beschreiben. Jeder Knoten, außer S und T, kann eine gleiche Menge an Material durch sich empfangen und senden. S kann nur Material senden und T kann nur Material empfangen.
Wir können das Verständnis des Algorithmus anhand des Flusses von Flüssigkeit in einem Netzwerk von Rohren mit unterschiedlichen Kapazitäten visualisieren. Jedes Rohr hat eine bestimmte Kapazität für die Flüssigkeit, die es in einem Moment übertragen kann. Mit diesem Algorithmus finden wir heraus, wie viel Flüssigkeit in einem Moment vom Ursprung zur Senke durch das Netzwerk fließen kann.
Der Begriff Flussnetzwerk wird verwendet, um ein Netzwerk von Knoten und Kanten mit einer Quelle (S) und einer Senke (T) zu beschreiben. Jeder Knoten, außer S und T, kann eine gleiche Menge an Material durch sich empfangen und senden. S kann nur Material senden und T kann nur Material empfangen.
Wir können das Verständnis des Algorithmus anhand des Flusses von Flüssigkeit in einem Netzwerk von Rohren mit unterschiedlichen Kapazitäten visualisieren. Jedes Rohr hat eine bestimmte Kapazität für die Flüssigkeit, die es in einem Moment übertragen kann. Mit diesem Algorithmus finden wir heraus, wie viel Flüssigkeit in einem Moment vom Ursprung zur Senke durch das Netzwerk fließen kann.
...als Startbare
Datei
Software zur Veranschaulichung der Zahlenumrechung
