KIT-Bibliothek
Audio-/Videodatei publizieren
Anleitung zum Publizieren

05: Algorithmen II, Vorlesung, WS 2019/20, 28.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

Wegen technischer Probleme konnten die letzten 45 Minuten der Vorlesung nicht aufgezeichnet werden.

05|

0:00:00 Start
0:00:05 Definition msd(a,b)
0:00:07 Lineare Laufzeit für zufällige Kantengewichte
0:00:39 All-Pairs Shortest Paths
0:05:32 Knotenpotentiale
0:09:18 Hilfsknoten
0:10:58 Definition der Potentiale
0:13:29 Algorithmus
0:14:47 Laufzeit
0:16:45 Distanz zu einem Zielknoten
0:21:11 Ideen für Routenplanung
0:27:24 Bidirektionale Suche
0:30:21 A*-Suche
0:35:29 Benötigte Eigenschaften von f(v)

Laufzeit (hh:mm:ss)

00:37:54

Serie

Algorithmen II, Vorlesung, WS 2019/20

Publiziert am

28.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 934116 kbps
Farbraum yuv420p
Container mov,mp4,m4a,3gp,3g2,mj2
Medientyp video/mp4
Dauer 2274 s
Dateiname DIVA-2019-796_hd.mp4
Dateigröße 265.562.858 byte
Bildwiederholfrequenz 25
Videobitrate 800028 kbps
Video Codec h264

Embed-Code

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