Ford-Fulkerson-Algorithmus

preview_player
Показать описание
In diesem Video zeigt euch Prof. Dr. Olli Lazar die Vorgehensweise des Ford-Fulkerson-Algorithmus zur Flussmaximierung in einem Graphen.
Рекомендации по теме
Комментарии
Автор

danke, was der Prof in 1, 5h Vorlesung nicht rüber bringen konnte, wurde hier in 10 Minuten einfach erklärt!! Tausend Dank!

KatzeMelli
Автор

2 Jahre nach meiner Bachelorthesis bei Dir hilfst Du mir immernoch weiter. Danke dafür!

ellokcram
Автор

Höre gerade Operations Research und das Video hat mir sehr geholfen. Super erklärt!

jelle.x
Автор

Genau darauf habe ich gewartet. Top Video und vielen Dank für die gemeinsamen drei Semester :-) bester Dozent ever

renecontzen
Автор

Dankeschön, 100 Mal einfacher und besser erklärt als in meiner Vorlesung an der Hochschule. Danke!

kophotograph
Автор

danke für das Video. Endlich mal kapiert, was in den Vorlesungen passiert.

theaustriangamer
Автор

Gutes Video. FFA gut, verständlich und nachvollziehbar erklärt. Vielen Dank!

Bahstoviel
Автор

Aus dem Urlaub zurück und direkt am Video drehen, geil!

benajagilman
Автор

Super einfach. Vielen Dank für die Erklärung. Was genau ist denn dann der minimale Schnitt?

sonal
Автор

Vielen Dank, sehr sauber war die Erklärung. Ich wollte fragen, warum Quelle und Senke unendlich müssen sein? Danke!

alimi
Автор

Ist die Reihenfolge egal, in welcher man die Pfade wählt ? 🤔

manuelpu
Автор

Hallo.

Kurze Frage...ich ermittle hier den maximalen Fluss. wie komme ich aber zu dem Pfad, mit dem ich den maximalen Fluss ermitteln kann oder ist der irrelevant?
Thx

mirza-
Автор

Hallo, ich hätte eine andere Frage: Wäre hier s-t-Schnitt (s, a), weil wir mit Restkapazitäten noch von s aus a erreichen können? soll ein s-t-Schnitt eine Menge sein?

janyls
Автор

das was aus (s) rausfließt muss nicht unbedingt größer als das, was bei (t ) ankommt, oder?

wael_al
Автор

Was wenn wir im zweiten Schritt, statt (s, c, a, d, t) (s, a, d, t) gewählt hätten? Hätten wir dann nicht einen maximalen Fluss von 9 statt der 14 ?!

cubanoypico
Автор

danke für das Video :) ist maximaler Fluss und minimaler Schnitt das gleiche? Falls nicht, was ist der minimale Schnitt und wie wird der berechnet?

msbembelwithcare