AuD18 29 Shortest Path Algorithm Dijkstra
Channel: Karsten Morisse
Date: 15/05/2019

Dijkstra-Algorithmus zur Ermittlung kürzester Wege in Graphen

00:00:00 Elementare Begriffe (Gewichtung, Abstand)
00:12:37 Algorithmus von Dijkstra
00:16:48 Beispielablauf
00:27:49 Korrektheit und Analyse