07: Algorithmen II, Vorlesung, WS 2019/20, 04.11.2019
Sanders, Peter
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]- 0:00:00 Start
- 0:02:01 Maximum Flows and Matchings
- 0:05:38 Network
- 0:07:41 Flows
- 0:12:54 s-t Cuts
- 0:14:33 Anwendung
- 0:31:49 Lösungsmöglichkeiten
- 0:45:39 Beispiel
- 0:49:42 Residual Graph
- 0:51:51 Augmenting Paths
- 0:53:19 Ford Fulkerson Algorithm
- 0:54:44 Ford Fulkerson - Correctness
- 1:04:19 Max-Flow-Min-Cut theorem
- 1:13:34 Blocking Flows
- 1:16:04 Dinitz Algorithm
- 1:18:45 Dinitz - Correctness
- 1:19:32 Beispiel
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 05.11.2019 |
| Erstellungsdatum | 04.11.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-830 |
| Identifikator | KITopen-ID: 1000116988 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2019/20 |
| Folge | 7 |