08: Algorithmen II, Vorlesung und Übung, WS 2019/20, 05.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:00:05 Maximum Flows and Matchings
- 0:06:49 Computer Blocking Flows
- 0:21:08 Dinitz Analysis
- 0:30:00 Übung 3
- 0:31:22 Kürzeste-Wege-Suche
- 0:37:28 Dijkstras Algorithmus
- 0:40:20 Bidirektionale Suche
- 0:46:21 A*-Suche
- 1:01:34 Starke Zusammenhangskomponenten
- 1:10:16 Floys Warshall: SCC als Speedup Technik
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 07.11.2019 |
| Erstellungsdatum | 05.11.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-836 |
| Identifikator | KITopen-ID: 1000116994 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2019/20 |
| Folge | 8 |