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
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
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 bps |
| 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 bps |
| Video Codec | h264 |
Mediathek-URL
Embed-Code
