KIT-Bibliothek

Algorithmen I, SS 2014, gehalten am 30.06.2014

Autor

Peter Sanders

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

Lektion 20:

Wiederholung aus Lektion 19
10.6 Negative Kosten
10.7 Von Überall nach Überall
11 Minimale Spannbäume
11.1 MST-Kanten auswählen und verwerfen
11.2 Der Jarník-Prim Algorithmus
11.3 Kruskals Algorithmus
11.4 Union-Find Datenstruktur

Laufzeit (hh:mm:ss)

01:31:19

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 84449 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 890432 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5479 s
Dateiname DIVA-2015-533_hd.mp4
Bildwiederholfrequenz 25
Videobitrate 799889 bps
Video Codec h264

Mediathek-URL

Embed-Code