KIT | KIT-Bibliothek | Impressum | Datenschutz

18: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 19.12.2017

Gog, Simon; Hespe, Demian; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:09 Fortgeschrittene Graphenalgorithmen
  • 0:04:34 Allgemeine Definition
  • 0:06:17 Kante relaxieren
  • 0:07:11 Dijkstra's Agorithmus
  • 0:08:40 Beispiel
  • 0:09:00 Laufzeit
  • 0:14:55 Lineare Laufzeit für dichte Graphen
  • 0:26:30 Präfixminima einer Zufallsfolge
  • 0:27:32 Monotone ganzzahlige Prioritätslisten
  • 0:31:28 Bucket-Queue
  • 0:34:22 Operation
  • 0:35:17 Laufzeit Dijkstra mit Bucket-Queues
  • 0:36:35 Übung8
  • 0:36:41 Amortisierte Analyse
  • 0:39:57 Legende
  • 0:41:59 Fibonacci Heaps - Insert
  • 0:44:09 Fibonacci Heaps - Delete Min
  • 0:56:33 Fibonacci Heaps - Decrease Key
  • 1:02:11 Fibonacci Heaps


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 22.12.2017
Erstellungsdatum 19.12.2017
DOI 10.5445/DIVA/2017-832
Identifikator KITopen-ID: 1000115211
Serie Algorithmen 2, Vorlesung, WS 2017/18
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page