EPISODE · Nov 21, 2016 · 1H 20M
Algorithmen II, Vorlesung, WS 2016/17, 08.11.2016, 06
from Algorithmen 2, WS2016/17, Vorlesung · host Dr. rer. nat. Christian Schulz
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)
What this episode covers
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)
NOW PLAYING
Algorithmen II, Vorlesung, WS 2016/17, 08.11.2016, 06
No transcript for this episode yet
Similar Episodes
Jan 8, 2026 ·16m
Jan 2, 2026 ·12m
Aug 22, 2025 ·49m
Apr 29, 2025 ·12m
Apr 27, 2025 ·11m
Apr 24, 2025 ·11m