This video belongs to the openHPI Staging course Wie funktioniert das Internet?. Do you want to see more?
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.
To enable the transcript, please select a language in the video player settings menu.
About this video
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)