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

Hmpf... ich glaub ich raffs gerade. Wieso passiert mir sowas immer einen Tag vor der Klausur?

Inzwischen alles klar?

Du ersetzt den originalen Wert in Q durch den Wert, der in Q Zeile v Spalte j steht hier also Zeile 3 Spalte 4... und das ist zufällig auch eine "2"

Viel Glück morgen!!!