[Gast2961]

hallo.
hänge an ner aufgabe und komme ienfach nicht weiter.

Man hat ein Netzwerk mit 6 Routern (R1 bis R6). Auf den
Kanten stehen die Kosten von einem Router zum Nachbar-Router. jetzt soll
man von Startrouter R1 mithilfe des Algorithmus von Dijkstra den
kürzesten
Pfad zu den Routern R2 bis R6 ermitteln. Stellen das Ergebnis als
aufspannenden Baum mit R1 als Wurzel dar.

viellecht kann mir ja jemand helfen.

[Ezra]

Ich denke nicht, dass es viel bringt, Dir einfach die Lösung zu präsentieren.
Also, wo genau kommst Du nicht weiter? Was verstehst Du nicht? Hapert es am Verstehen des Dijkstra oder gibt es ein konkretes Problem bei der Durchführung in dem speziellen Graphen?