Algorithmen II, Vorlesung, WS 2016/17, 08.11.2016, 06 - a podcast by Karlsruher Institut für Technologie (KIT)

06 |
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)

Further episodes of Algorithmen 2, WS2016/17, Vorlesung

Further podcasts by Karlsruher Institut für Technologie (KIT)

Website of Karlsruher Institut für Technologie (KIT)