KIT | KIT-Bibliothek | Impressum | Datenschutz

17: Algorithmen 1, Vorlesung, SS 2018, 18.06.2018

Sinz, Carsten; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:11 Rückblick Vorlesung 11.06
  • 0:02:13 BFS vs. DFS
  • 0:04:05 Begriff ""Zusammenhang""
  • 0:11:16 Überblick heutige Vorlesung
  • 0:12:03 Kürzeste Wege
  • 0:15:11 Definition
  • 0:24:05 Grundlagen
  • 0:28:02 Dijkstra Algorithmus
  • 0:32:10 Edsger Wybe Dijkstra
  • 0:42:03 Allgemeine Definition
  • 0:45:37 Kante relaxieren
  • 0:49:42 Pseudocode
  • 1:08:15 Implementierung
  • 1:18:38 Laufzeit
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 20.06.2018
Erstellungsdatum 18.06.2018
DOI 10.5445/DIVA/2018-455
Identifikator KITopen-ID: 1000115659
Serie 17
Serie Algorithmen 1, Vorlesung, SS 2018
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page