KIT | KIT-Bibliothek | Impressum | Datenschutz

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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 05.07.2019
Erstellungsdatum 03.07.2019
DOI 10.5445/DIVA/2019-623
Identifikator KITopen-ID: 1000116788
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung, SS 2019
Folge 19
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page