Це відео відноситься до 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)