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...