17: Kürzeste Wege, Transit-Node Routing, Übung
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
Dozenten:
Prof. Dr. Jörn Müller-Quade, Dipl.-Inform. Björn Kaidel | Karlsruher Institut für Technologie (KIT), Institut für Theoretische Informatik
Vorlesungsaufzeichnung: KIT | WEBCAST
http://webcast.kit.edu
Watch video 17: Kürzeste Wege, Transit-Node Routing, Übung online without registration, duration hours minute second in high quality. This video was added by user KIT Lehre und Wissen 03 July 2017, don't forget to share it with your friends and acquaintances, it has been viewed on our site 821 once and liked it 1 people.