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)