• Guten Start ins Wintersemester 2024/2025

Distanztabelle - Verständnisproblem

Unser Sponsor SAP 4 Students
Unser Sponsor
ich versuche mich grade an den Distanztabellen 20047 KE4 S.174 verstehe das aber nicht ganz. In der KE ist folgendes Beispiel:

DT_KE4_S174.webp


Ich habe folgendes Ergebnis:

DT_KE4_S174_MK.webp

Warum zum Teufel ist die Distan von T5 -> T2 über T1 = 7 und nicht 8??? Wo hab ich da meinen Denkfehler?

Gruß
Matze
 
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...
 
Oben