Kürzesten Pfad berechnen mit Algorithmus von Dijkstra

Question

Gegeben sei das nachstehende Netzwerk, in dem Link-State-Routing verwendet wird

Berechnen Sie den kürzesten Pfad vom Knoten A zu allen anderen Knoten mit Hilfe des Algorithmus von Dijkstra.

Ich wäre dankbar, wenn mir jemand bei der Aufgabe helfen könnte, ich habe keine Ahnung wie man das angeht.

Comments

Hat Dir denn die andere Antwort (https://www.stacklounge.de/2136/wozu-verwenden-zuverlassige-netzwerkprotokolle-prufsummen) zu Netzwerken weitergeholfen?

Answer 1

Führe den Algorithmus mal nach dem folgenden Vorbild durch (mit A als Startknoten):

https://www.youtube.com/watch?v=4pBP2hbnGso

Wenn Du an einer Stelle nicht weiter kommst, kannst Du gerne nachfragen.