KE S51 Übung 3.3

Dr Franke Ghostwriter
Kann mir jemand bitte die Lösung erklären. Ich komme nicht drauf. Ich kann leider nicht nachvollziehen wie die Lösung im Buch zustande gekommen ist. Was die oberen Graphen zu bedeuten haben, die unteren und die von Konten zu Knoten.
Die Berechnung würde mich interessieren.
 
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?
 
Oben