17: Algorithmen 1, Vorlesung und Übung, SS 2017, 28.06.2017
- 0:00:00 Starten
- 0:00:37 Mehr zu kürzesten Wegen
- 0:02:22 Exkurs: Routing in Straßennetzwerken
- 0:05:58 Distanz zu einem Zielknoten t
- 0:07:25 Ideen für Routenplannung
- 0:10:51 Approach: Transit-Node Routing
- 0:16:55 Erste Beobachtung
- 0:19:01 Zweite Beobachtung
- 0:20:27 Transit-Node Routing
- 0:24:28 Experimente
- 0:27:25 Offene Fragen
- 0:29:46 Anfang der Übung
- 0:30:02 Breitensuche
- 0:41:12 Tiefensuche
- 0:51:20 Dijkstras Algorithmus
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 04.07.2017 |
| Erstellungsdatum | 28.06.2017 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2017-375 |
| Identifikator | KITopen-ID: 1000114774 |
| Lizenz | KITopen-Lizenz |
| Serie | Algorithmen I, Vorlesung, SS 2017 |
| Folge | 17 |