23: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 29.01.2018
Gog, Simon; Hespe, Demian
; KIT | Webcast [Hrsg.]
; KIT | Webcast [Hrsg.]- 0:00:00 Starten
- 0:07:03 Flüsse und Ford Fulkerson
- 0:08:39 Max Flow - Min Cut
- 0:12:42 Dinitz: Distanz Label
- 0:14:37 Dinitz: Schichtgraph
- 0:15:45 Dinitz: Blockierender Fluss
- 0:17:21 Dinitz: Blockierender Fluss Operationen
- 0:20:36 Dinitz: Kosten pro Blockierender Fluss
- 0:24:14 Dinitz: Laufzeit
- 0:25:37 Dinitz: Kosten pro Phase, Unit Capacity Network
- 0:30:24 Maximum Cardinality Bipartite Matching
- 0:31:35 Preflow-Push Algorithms
- 0:34:00 Level Function
- 0:36:49 Procedure genericPreflowPush
- 1:21:53 Searching for Eligible Edges
- 1:23:50 Satz 11. Arbitrary Preflow Push finds a maximum flow in time O (n²m)
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 05.02.2018 |
| Erstellungsdatum | 29.01.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-132 |
| Identifikator | KITopen-ID: 1000115347 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 2, Vorlesung, WS 2017/18 |
| Folge | 23 |