KIT | KIT-Bibliothek | Impressum | Datenschutz

Algorithmen II, Vorlesung, WS 2016/17, 08.11.2016, 06

Schulz, Christian; KIT | Webcast [Hrsg.]

  • 0:00:00 Starten
  • 0:01:59 Wiederholung
  • 0:15:02 4. Anwendungen von DFS
  • 0:15:17 Tiefensuchschema für G=(V,E)
  • 0:18:34 DFS Nummerierung
  • 0:20:18 Fertigstellungszeit
  • 0:21:05 Starke Zusammenhangskomponenten
  • 0:29:31 Grobe Struktur
  • 0:31:45 Nomenklatur
  • 0:36:01 Invarianten/Eigenschaften
  • 0:44:39 Repräsentation offener Komponenten
  • 0:46:05 A: init
  • 0:48:38 B: Neuer Root Knoten wird markiert
  • 0:51:55 C: Traversierung einer Baumkante e= (v,w)
  • 0:56:02 D: Traversiere Nicht-Baumkante e= (v,w)
  • 1:05:34 E: finishing a Note / backtrack (u,v)


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 21.11.2016
Erstellungsdatum 08.11.2016
DOI 10.5445/DIVA/2016-727
Identifikator KITopen-ID: 1000114296
Serie Algorithmen II, Vorlesung, WS 2016/17
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page