19: Algorithmen I, Vorlesung, SS 2019, 03.07.2019
Sinz, Carsten; Iser, Markus
- 0:00:00 Start
- 0:00:11 Rückblick: Kürzeste Wege
- 0:02:00 Dijkstras Algorithmus
- 0:02:54 Allgemeine Definition
- 0:07:38 Kante relaxieren
- 0:13:02 Dijkstras Algorithmus: Pseudocode
- 0:16:44 Beispiel
- 0:23:52 Korrektheit
- 0:37:29 Implementierung
- 0:40:10 Prioritätsliste
- 0:46:50 Beispiel
- 0:49:18 Dijkstra: Laufzeit
- 0:58:32 Analyse im Mittel
- 0:59:32 Monotone ganzzahlige Prioritätslisten
- 1:01:18 Negative Kosten
- 1:03:38 Zurück zu Basiskonzepten
- 1:06:34 Allgemeines Korrektheitskriterium
- 1:08:46 Bellman-Ford Algorithmus
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 05.07.2019 |
| Erstellungsdatum | 03.07.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-623 |
| Identifikator | KITopen-ID: 1000116788 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung, SS 2019 |
| Folge | 19 |