Hierzu hätte ich auch eine Frage. Die Formel steht ja in der Lösung. Wenn ich mit dieser Formel z.B. den Weg von Knoten 2 zu Knoten 4 berechne, erhalte ich 105-55+5+10=65. In der Lösung steht aber 80. Heißt das, dass die Formel in der Lösung nicht von k=1 bis j-i die Kosten aufsummieren sollte, sondern von k=1 bis j-1?
Wäre schon sinnvoller, oder?