Dieses Video gehört zum openHPI Staging-Kurs Wie funktioniert das Internet?. Möchten Sie mehr sehen?
Beim Laden des Videoplayers ist ein Fehler aufgetreten, oder es dauert lange, bis er initialisiert wird. Sie können versuchen, Ihren Browser-Cache zu leeren. Bitte versuchen Sie es später noch einmal und wenden Sie sich an den Helpdesk, wenn das Problem weiterhin besteht.
To enable the transcript, please select a language in the video player settings menu.
Über dieses 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)