本视频属于openHPI Staging课程Wie funktioniert das Internet?。你想看更多吗？
An error occurred while loading the video player, or it takes a long time to initialize. You can try clearing your browser cache. Please try again later and contact the helpdesk if the problem persists.
需要使用字幕时，请在视频播放器设置中选择一种语言。
关于这个视频
Errata
Es gibt einen Versprecher ("F") bei ca. 9:56. Die kürzeste Route zu E ist, wie mit der Hand gezeigt, A-D-C-E.
Zudem hat sich auf Folie 5 ein Fehler im Dijkstra-Algorithmus eingeschlichen: statt "berechne für alle seine noch unbesuchten Nachbarknoten die Summe des jeweiligen Kantengewichtes und der aktuellen Distanz" muss es dort heißen:
"berechne für alle seine Nachbarknoten, zu denen die kürzeste Distanz noch nicht gefunden wurde, die Summe des jeweiligen Kantengewichtes und der aktuellen Distanz".
(edit 21.09.2016 13:30: herunterladbare Folien aktualisiert)