KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

04: Algorithmen II, Vorlesung, WS 2019/20, 22.10.2019

Autor

Peter Sanders, Sebastian Lamm, Tobias Heuer

Herausgeber

Zentrum für Mediales Lernen (ZML)

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

04 |
0:00:00 Start
0:01:28 Binomialbäume
0:02:14 Kaskadierende Schnitte
0:02:39 Kürzeste Wege
0:04:43 Monotone
0:06:51 Bucket-Queue
0:07:18 Operationen
0:11:06 Radix-Heaps
0:13:56 Definition msd(a,b)
0:16:13 Radix-Heap-Invariante
0:18:44 Vergleich: Buckets-Queues und Radix-Heaps
0:19:33 Radix Heap: deleteMin
0:22:56 Buckets bei Änderung von d*
0:26:15 Kosten der deleteMin-Operationen
0:26:42 Laufzeit Dijkstra mit Radix-Heaps
0:27:23 Lineare Laufzeit für zufällige Kantengewichte
0:29:04 Änderung im Algorithmus für zufällige Kantengewichte
0:32:19 Analyse

Laufzeit (hh:mm:ss)

00:37:03

Serie

Algorithmen II, Vorlesung, WS 2019/20

Publiziert am

24.10.2019

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 934236 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 2223 s
Dateiname DIVA-2019-784_hd.mp4
Dateigröße 259.604.290 byte
Bildwiederholfrequenz 25
Videobitrate 800148 kbps
Video Codec h264

Embed-Code

Algorithmen II, Vorlesung, WS 2019/20 Folgen 1-28 von 28