Routing mit Dijkstra Algorithmus |
27.06.2015, 12:31 | Auf diesen Beitrag antworten » |
Petey | 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 |
|
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |