KIT | KIT-Bibliothek | Impressum | Datenschutz

19: Algorithmen 2, Vorlesung, WS 2017/18, 08.01.2018

Gog, Simon; KIT | Webcast [Hrsg.]

  • 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
DOI 10.5445/DIVA/2018-11
Identifikator KITopen-ID: 1000115230
Serie Algorithmen 2, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page