Skip to content
xenforo

Distanztabelle - Verständnisproblem

Content

Comments

Ach herlich wenn man sich die Fragen selber beantworten kann.
T5 -> T1 über T2 = T5 - > T2 -> T3 -> T4 -> T5 -> T1 = 14
T5 -> T2 über T1 = T5 - > T1 -> T5 -> T4 -> T3 -> T2 = 7

Dann verstehe ich aber in dem Zusammenhang auch T5 -> T1 über T2 nicht.
Wäre folgende Lösung nicht legitim? Oder ist der "Umweg über Nachbarn" unmittelbar vorzunehmen?
T5 -> T1 über T2 = T5 -> T4 -> T3 -> T2 -> T3 -> T4 -> T5 -> T1 = 11 (Mehr Hops, aber günstiger)

Die gleiche Aufgabe wird auch in bei der Fernuni Hagen (Fehlertoleranzen in Computersystemen 21811) KE-4 A6 gestellt und die Musterlösung gibt das selbe Ergebnis wie bei dir oben aus. Worunter findet man diese Art von Distanztabellen in der Literatur? Ich finde zwar Stichworte wie Algorithmus im ARPANET, Megaformeln und Distanz-Vektor aber nicht die Berechnung eines Beispiels dieser Art selbst...

Der Umweg über den Nachbarn ist immer unmittelbar vorzunehmen.

T5 -> T1 über T2 bedeutet dass der erste Step auf jedenfall T2 ist