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