Graphen und kürzeste Wege - Dijkstra - Implementierungsnahe mit der Adjazenzmatrix

Der Dijkstra Algorithmus wird nicht nur beim SPF-Algorithmus im Routing verwendet sondern findet auch hier und dort weitere Anwendungen wenn es um kürzeste Wege in Graphen geht. Hier wird gezeigt, wie der Dijkstra Algorithmus funktioniert. Diesma gezeigt, wie mithilfe des Dijkstra Algorithmus der kürzeste Weg in einem Graphen gefunden wird, wenn der Graph mit einer Adjazenzmatrix abgebildet ist. Musik: ----------------------------------------------- Night Owl by Broke For Free | https://www.brokeforfree.com/ Music promoted by https://www.chosic.com/free-music/all/ Creative Commons CC BY 3.0 https://creativecommons.org/licenses/... -----------------------------------------------