KIT | KIT-Bibliothek | Impressum | Datenschutz

18: Algorithmen I, Vorlesung, SS 2019, 01.07.2019

Sinz, Carsten; Iser, Markus

  • 0:00:00 Start
  • 0:07:02 Graph-Traversierung
  • 0:11:13 Breitensuche
  • 0:13:13 Tiefensuche
  • 0:21:56 DFS-Baum
  • 0:28:14 DFS-Nummerierung
  • 0:38:39 Topologische Sortierung
  • 0:43:27 Topologisches Sortieren mittels DFS
  • 0:55:01 Begriff Zusammenhang
  • 1:02:26 BFS vs DFS
  • 1:07:16 Kürzeste Wege : Definition
  • 1:17:22 Dijkstras Algorithmus

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