19: Algorithmen 2, Vorlesung, WS 2017/18, 08.01.2018
- 0:00:00 Starten
- 0:00:09 Erinnerung
- 0:21:19 Radix-Heaps
- 0:35:25 Radix-Heap-Invariante
- 0:40:45 Radix Heap: deleteMin
- 0:45:28 Kosten der deleteMin-Operationen
- 1:07:04 all-pair-shortest-path (APSP)
- 1:23:03 Definition der Potentiale
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 11.01.2018 |
| Erstellungsdatum | 08.01.2018 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2018-11 |
| Identifikator | KITopen-ID: 1000115230 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen 2, Vorlesung, WS 2017/18 |
| Folge | 19 |