KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

Algorithmen I, SS 2014, gehalten am 18.06.2014

Autor

Peter Sanders, Julian Arz, Sebastian Schlag

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

Lektion 18:

9.2 Tiefensuche
10. Kürzeste Wege
10.1 Grundlagen
10.2 Zyklische Graphen
10.3 Kantengewichte größer, gleich Null
10.4 Analyse im Mittel
10.5 Monotone ganzzahlige Prioritätslisten
Übung:
- Wiederholung DAG
— Breitensuche in DAGs
- Anwendungen von DFS (Starke Zusammenhangskomponenten)
- Beispiel
- Zusammenfassung (SCC Berechnung)
- Exzentrizität und Durchmesser
- Definitionen

Laufzeit (hh:mm:ss)

01:23:22

Serie

Algorithmen I, SS 2014, Vorlesungen

Publiziert am

30.07.2015

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 81693 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 887969 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5002 s
Dateiname DIVA-2015-531_hd.mp4
Bildwiederholfrequenz 25
Videobitrate 800165 kbps
Video Codec h264

Embed-Code