KIT | KIT-Bibliothek | Impressum | Datenschutz

20: Algorithmen 2, Vorlesung, WS 2017/18, 15.01.2018

Gog, Simon; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:00:18 Anwendungen von DFS
  • 0:05:13 Tiefensuchschema für G= (V,E)
  • 0:09:29 Starke Zusammenhangskomponenten
  • 0:12:53 SCCs generischer Algorithmus
  • 0:20:12 Ziel: Effizienter Algorithmus
  • 0:27:20 Invarianten
  • 0:39:53 Invarianten von Gc
  • 0:53:47 traverseNonTreeEdge(v,w)
  • 0:56:47 Backtrack(u, v)
  • 1:01:52 Beispiel
  • 1:11:28 Zusammenfassung: SCC Berechnung
  • 1:14:09 Mehr DFS-basierte Linearzeitalgorithmen

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