KIT-Bibliothek

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 bps
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 bps
Video Codec h264

Mediathek-URL

Embed-Code