---

Geschrieben von Petey am 27.06.2015 um 12:31:

  Routing mit Dijkstra Algorithmus

Meine Frage:
Hallo,

ich habe hier eine Aufgabe bei der wir mit Hilfe des Dijkstra Algorithmuses die günstigsten Kosten und die Next Hops eines Netzwerkes Berechnen müssen.

So sieht das Netzwerk aus
http://i.imgur.com/kFIZxEX.png

Kosten von A nach B sind 6
Kosten von A nach C sind 4

Und die folgenden Link State Pakete

B: (A,15) | (C, 8) | (D,24) | (E, 8)
C: (A, 9) | (B,24) | (D,15) | (E,39)
D: (A, -) | (B,11) | (C,18) | (E,32)
E: (A, -) | (B,37) | (C,25) | (D,27)

Jetzt soll von Punkt A aus die günstigsten Kosten und Next Hops angegeben werden.


Meine Ideen:
Die Aufgabe an sich ist ja ganz einfach. Man trägt alle Zahlen in das Netzwerk ein und sucht sich dann jeweils die kleinsten Pfade von A aus.

Kosten Next-Hop

A nach B 6 B
A nach C 4 C
A nach D 19 C
A nach E 14 B

Das wäre meine Lösung, ich bin mir aber sehr unsicher, da es für den selben Pfad zwei verschiedene Kosten gibt und wir bisher für "A nach B" und "B nach A" immer die selben Kosten hatten