KIT | KIT-Bibliothek | Impressum | Datenschutz

17: Algorithmen 1, Vorlesung und Übung, SS 2017, 28.06.2017

Müller-Quade, Jörn; Kaidel, Björn; KIT | Webcast [Hrsg.]

  • 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
Open Access Logo


Zugehörige Institution(en) am KIT Institut für Theoretische Informatik (ITI)
Publikationstyp Audio & Video
Publikationsdatum 04.07.2017
Erstellungsdatum 28.06.2017
DOI 10.5445/DIVA/2017-375
Identifikator KITopen-ID: 1000114774
Serie Algorithmen I, Vorlesung, SS 2017
Lizenz KITopen-Lizenz
KIT – Die Forschungsuniversität in der Helmholtz-Gemeinschaft
KITopen Landing Page