10: Algorithmen II, Vorlesung und Übung, WS 2018/19, 13.11.2018
Sanders, Peter
; Lamm, Sebastian
; KIT | Webcast [Hrsg.]
; Lamm, Sebastian
; KIT | Webcast [Hrsg.]- 0:00:00 Start
- 0:00:39 Preflow-Push Algorithms
- 0:02:02 Level Funktion
- 0:05:36 Example
- 0:06:50 Pratial Correctness
- 0:13:09 Lemma 4.
- 0:16:18 Lemma 5.
- 0:21:08 Lemma 6.
- 0:23:11 Lemma 7.
- 0:23:34 Lemma 8.
- 0:26:09 Lemma 9.
- 0:32:41 Searching for Eligable Edges
- 0:37:49 Satz 11.
- 0:40:06 FIFO Preflow push
- 0:41:52 Highest Level Preflow Push
- 0:45:18 Example
- 0:51:22 Übung 4
- 0:51:56 Flüsse und Ford Fulkerson
- 0:55:48 Residualgraph
- 1:02:15 Max Flow - Min Cut
- 1:04:59 Dinitz Algorithmus
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 15.11.2018 |
| Erstellungsdatum | 13.11.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-844 |
| Identifikator | KITopen-ID: 1000116029 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2018/19 |
| Folge | 10 |