05: Algorithmen II, Vorlesung, WS 2019/20, 28.10.2019
Sanders, Peter
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]
; Lamm, Sebastian
; Heuer, Tobias
; Zentrum für Mediales Lernen (ZML) [Hrsg.]Abstract:
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)
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)
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 28.10.2019 |
| Erstellungsdatum | 28.10.2019 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2019-796 |
| Identifikator | KITopen-ID: 1000116958 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen II, Vorlesung, WS 2019/20 |
| Folge | 5 |