Floyd-Warshall-Panik

Floyd-Warshall-Panik

Ok Leute,

ich weiß es ist spät, trotzdem würde ich gerne noch etwas klären ;)

Guckt mal bitte auf Seiten 63/64 KE 1. Ich hatte es bisher immer so verstanden: Ich untersuche z.B. Zeile und Spalte 3 und teste, ob die Summe der Zeilen- und Spaltenelemente geringer ist als der aktuelle Wert dij. Falls ja, nehme ich im nächsten Schritt den neuen niedrigeren Wert und notiere in der Vorgängermatrix Q den Knoten, bei dem ich gerade war. So weit so gut.

Bei Matrix D(3) kann ich also beim Weg <1,4> was einsparen, da 7+8 < 17. Wieso bleibt denn jetzt im nächsten Schritt bei Q(4) an der Stelle die 2 als Vorgängerknoten stehen?

Kann mir das jemand ganz spontan erklären?

Danke und viele Grüße,
Benny