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
Смотрите видео 17: Kürzeste Wege, Transit-Node Routing, Übung онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь KIT Lehre und Wissen 03 Июль 2017, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 821 раз и оно понравилось 1 людям.