EPISODE · Oct 28, 2019 · 37 MIN
05: Algorithmen II, Vorlesung, WS 2019/20, 28.10.2019
from Algorithmen 2, Vorlesung, WS19/20 · host Prof. Dr. Peter Sanders
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)
What this episode covers
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)
NOW PLAYING
05: Algorithmen II, Vorlesung, WS 2019/20, 28.10.2019
No transcript for this episode yet
Similar Episodes
Feb 24, 2026 ·13m
Feb 17, 2026 ·9m
Feb 11, 2026 ·7m
Feb 4, 2026 ·18m
Feb 3, 2026 ·7m
Jan 27, 2026 ·8m