08: Algorithmen II, Vorlesung und Übung, WS 2018/19, 06.11.2018
Sanders, Peter
; Lamm, Sebastian
; Hespe, Demian
; KIT | Webcast [Hrsg.]
; Lamm, Sebastian
; Hespe, Demian
; KIT | Webcast [Hrsg.]- 0:00:00 Start
- 0:00:05 Augmenting Paths
- 0:01:56 Ford Fulkerson Algorithm
- 0:07:57 Some Basic Observations
- 0:14:57 Blocking Flows
- 0:16:44 Suche in Graphen
- 0:20:19 Dijkstras Algorithmus
- 0:28:30 A*-Suche
- 0:31:31 A*-Suche – Potentialfunktionen
- 0:37:23 A*-Suche – Landmarken
- 0:47:01 Starke Zusammenhangskomponenten
- 1:00:07 Floyd Warshall: SCC als Speedup Technik
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 08.11.2018 |
| Erstellungsdatum | 06.11.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-813 |
| Identifikator | KITopen-ID: 1000115998 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2018/19 |
| Folge | 8 |