KIT-Bibliothek
Audio-/Videodatei publizieren

19: Algorithmen 1, Vorlesung, SS 2018, 27.06.2018

Autor

Carsten Sinz

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

19 |
0:00:00 Start
0:02:10 Rückblick Vorlesung 25.06.
0:05:34 Minimale Spannbäume
0:11:04 Minimale aufspannende Wälder
0:17:03 MST-Kanten auswählen und verwerfen
0:33:48 Der Jarnik-Prim-Algorithmus
0:47:00 Analyse
0:48:53 Kruskals Algorithmus
1:01:44 Kruskals Algorithmus – Korrektheit
1:04:35 Union-Find Datenstruktur
1:19:03 Pfadkompression
1:22:33 Union by Rank

Laufzeit (hh:mm:ss)

01:29:11

Serie

Algorithmen 1, Vorlesung, SS 2018

Publiziert am

06.07.2018

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 128000 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 934066 bps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 5351 s
Dateiname DIVA-2018-523_hd.mp4
Dateigröße 624.734.262 byte
Bildwiederholfrequenz 25
Videobitrate 799973 bps
Video Codec h264

Embed-Code