KIT-Bibliothek

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

Author

Christian Schulz

Editor

KIT | Webcast

Participating institute

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Description

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

Duration (hh:mm:ss)

01:20:41

Series

Algorithmen II, Vorlesung, WS 2016/17

Published on

21.11.2016

Subject area

Computer science

License

KITopen Licence

Resolution 1280 x 720 Pixel
Aspect ratio 16:9
Audio bitrate 92664 bps
Audio channels 2
Audio Codec aac
Audio Sample Rate 48000 Hz
Total Bitrate 898514 bps
Color Space yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Media Type video/mp4
Duration 4841 s
Filename DIVA-2016-727_hd.mp4
File Size 4.096 byte
Frame Rate 25
Video Bitrate 799765 bps
Video Codec h264

Media URL

Embed Code

Algorithmen II, Vorlesung, WS 2016/17 Episodes 1-26 of 26