05: Algorithmen II, Vorlesung, WS 2019/20, 28.10.2019
Author
Peter Sanders, Sebastian Lamm, Tobias Heuer
Editor
Zentrum für Mediales Lernen (ZML)
Participating institute
Institut für Theoretische Informatik (ITI)
Genre
Description
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)
Duration (hh:mm:ss)
00:37:54
Series
Algorithmen II, Vorlesung, WS 2019/20
Published on
28.10.2019
Subject area
License
| Resolution | 1280 x 720 Pixel |
| Aspect ratio | 16:9 |
| Audio bitrate | 128000 bps |
| Audio channels | 2 |
| Audio Codec | aac |
| Audio Sample Rate | 48000 Hz |
| Total Bitrate | 934116 bps |
| Color Space | yuv420p |
| Container | mov,mp4,m4a,3gp,3g2,mj2 |
| Media Type | video/mp4 |
| Duration | 2274 s |
| Filename | DIVA-2019-796_hd.mp4 |
| File Size | 265.562.858 byte |
| Frame Rate | 25 |
| Video Bitrate | 800028 bps |
| Video Codec | h264 |
Media URL
Embed Code
