KIT | KIT-Bibliothek | Impressum | Datenschutz

17: Algorithmen I, Vorlesung, SS 2016, am 20.06.2016

Hofheinz. Dennis; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:08 Erinnnerung VL 15.06.2016
  • 0:06:19 DFS-Nummerierung
  • 0:09:29 Fertigstellungszeit
  • 0:11:10 Kantenklassifizierung bei DFS
  • 0:12:31 Erinnerung: Tiefensuchschema
  • 0:16:48 Topologische Sortierung
  • 0:19:43 Topologische Sortieren mittels DFS
  • 0:25:19 Starke Zusammenhangskomponenten
  • 0:29:45 Mehr DFS-basierte Linearzeitalgorithmen
  • 0:32:40 BFS <-> DFS
  • 0:36:14 Kap. 10: Kürzeste Weg
  • 0:40:50 Anwendungen
  • 0:43:23 Grundlagen
  • 0:46:19 Azyklische Graphen
  • 0:46:39 Kantengewicht >= 0
  • 0:48:23 Dijkstras Algorithmus
  • 0:53:07 Korrektheit der Bindfäden
  • 0:54:53 Edsger Wybe Dijkstra 1930-2002
  • 0:57:10 Allgemeine Definition
  • 1:00:17 Kante (u,v) relaxieren
  • 1:03:48 Dijkstras Algorithmus: Pseudocode
  • 1:06:56 Beispiel
  • 1:11:27 Korrektheit
  • 1:13:03 v erreichbar -> v wird irgendwann gescannt
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 28.06.2016
Erstellungsdatum 20.06.2016
Sprache Deutsch
DOI 10.5445/DIVA/2016-495
Identifikator KITopen-ID: 1000114083
Lizenz KITopen-Lizenz
Serie Algorithmen I, Vorlesung und Übung, SS 2016
Folge 17
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page