Der Ford Fulkerson Algorithmus ist ein Greedy-Algorithmus und kann benutzt werden, um den maximalen Fluss in einem Flussnetzwerk zu bestimmen. Die obere Laufschranke der Laufzeit beträgt O(E * f), für E = Anzahl der Kanten und f = maximaler Flow. Für eine bessere Laufzeit kann zum Beispiel der Edmonds Karp Algorithmus verwendet werden, der nur eine minimale Veränderung darstellt: de.wikipedia.o...
- Күн бұрын
Ford Fulkerson Algorithmus (deutsch)
- Рет қаралды 3,870
Пікірлер: 5