Ford Fulkerson Algorithmus (deutsch)

Поділитися
Вставка
  • Опубліковано 13 жов 2024
  • 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...

КОМЕНТАРІ • 5

  • @narutobekommtsharingan6728
    @narutobekommtsharingan6728 8 місяців тому +3

    Zu dem Thema das beste deutschsprachige Video. sehr verständlich erklärt. vielen dank

  • @sarasij1477
    @sarasij1477 Рік тому +2

    Wirklich gut erklärt. Viel besser als wie in der VL vorgestellt wurde

  • @gameshark631
    @gameshark631 6 місяців тому

    Super gut erklärt, danke!

  • @dominikknodel7183
    @dominikknodel7183 Рік тому

    Sehr gut erklärt, weiter so😁

  • @adrianf6232
    @adrianf6232 2 роки тому

    Sehr gutes Video 💪🏻