Manu!
Problem inzwischen gelöst?
Falls nicht:
Die Matrix lautet
...... 1 2 3 4 5
1 ... 1 3 1 2 4
2 ... 5 2 1 2 4
3 ... 3 3 3 2 4
4 ... 5 3 1 4 4
5 ... 5 3 1 2 5
in der Q-Matrix sind immer die Vorgänger auf dem kürzesten Weg angegeben.
D.h. Der vorletzte Knoten (Vorgänger!) auf dem kürzesten Weg von 1 nach 5
steht in Zeile 1, Spalte 5, also "4".
Der Weg lautet also (1, ?, ..., ?, 4, 5)
Der Vorgänger der 4 (von 1 nach 4) steht in Zeile 1, Spalte 4, also " 2".
Weg (1, ?, ..., ?, 2, 4, 5)
Der Vorgänger der 2 steht in Z1, S2, also "3"
Weg (1, ?, ..., ?, 3, 2, 4, 5)
Und der Vorgänger von 3 in Z1, S3 ==> "1"
Daraus folgt der Weg (1, 3, 2, 4, 5)
Die Entfernung aus der D-Matrix, Z1, S5 ="18"
Ich hoffe, ich hab's gut erklärt? (und nix falsch gemacht...)