Algorithmen 2, Vorlesung, WS17/18

Algorithmen 2, Vorlesung, WS17/18


25: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 05.02.2018

February 06, 2018

25 |
0:00:00 Starten
0:00:15 Highest Level Preflow Push
0:00:55 Claims
0:01:07 Proof of Lemma 12
0:02:32 Claims
0:12:13 Anfang der Übung
0:12:27 Themenübersicht
0:13:08 Preflow-push Algorithmus
0:20:44 FIFO preflow-push Algorithmus
0:42:37 Matching