Algorithmen II, Vorlesung und Übung, WS 2016/17, 23.11.2016, 11

Autor

Christian Schulz, Michael Axtmann

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

11 |
0:00:00 Starten
0:01:51 Wiederholung
0:10:59 Example
0:23:53 Searching for Eligibla Edges
0:27:29 FIFO Preflow push
0:29:07 Highest Level Preflow Push
0:31:15 Proof of Lemma 13
0:33:26 Claims
0:44:27 Heuristic Improvements
0:47:01 Experimental results
0:50:36 Zusammenfassung Flows und Matchings
0:51:54 Übung 6
0:53:51 Potentialmethode
1:00:25 preflow-push Algorithmus
1:12:37 FIFO preflow-push Algorithmus

Laufzeit (hh:mm:ss)

01:30:52

Serie

Algorithmen II, Vorlesung, WS 2016/17

Publiziert am

01.12.2016

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz