KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

18: Algorithmen 2, Vorlesung und Übung, WS 2017/18, 19.12.2017

Autor

Simon Gog, Demian Hespe

Herausgeber

KIT | Webcast

Beteiligtes Institut

Institut für Theoretische Informatik (ITI)

Genre

Vorlesung

Beschreibung

18 |
0:00:00 Starten
0:00:09 Fortgeschrittene Graphenalgorithmen
0:04:34 Allgemeine Definition
0:06:17 Kante relaxieren
0:07:11 Dijkstra's Agorithmus
0:08:40 Beispiel
0:09:00 Laufzeit
0:14:55 Lineare Laufzeit für dichte Graphen
0:26:30 Präfixminima einer Zufallsfolge
0:27:32 Monotone ganzzahlige Prioritätslisten
0:31:28 Bucket-Queue
0:34:22 Operation
0:35:17 Laufzeit Dijkstra mit Bucket-Queues
0:36:35 Übung8
0:36:41 Amortisierte Analyse
0:39:57 Legende
0:41:59 Fibonacci Heaps - Insert
0:44:09 Fibonacci Heaps - Delete Min
0:56:33 Fibonacci Heaps - Decrease Key
1:02:11 Fibonacci Heaps

Laufzeit (hh:mm:ss)

01:04:07

Serie

Algorithmen 2, Vorlesung, WS 2017/18

Publiziert am

22.12.2017

Fachgebiet

Informatik

Lizenz

KITopen-Lizenz

Auflösung 1280 x 720 Pixel
Seitenverhältnis 16:9
Audiobitrate 127644 bps
Audio Kanäle 2
Audio Codec aac
Audio Abtastrate 48000 Hz
Gesamtbitrate 935230 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 3847 s
Dateiname DIVA-2017-832_hd.mp4
Dateigröße 4.096 byte
Bildwiederholfrequenz 25
Videobitrate 801493 kbps
Video Codec h264

Embed-Code

Algorithmen 2, Vorlesung, WS 2017/18 Folgen 1-26 von 26