KE S51 Übung 3.3

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?

Na, wer lesen kann, ist klar im Vorteil. Problem gelöst. :rolleyes

In deiner Rechnung nimmst du fälschlicherweise B4 statt B2. Dann erhältst du 120-55+5+10 = 80.

phu das Skript durch aber diese Aufgabe hats mir einfach angetan - auch nach dem 3ten und 5ten mal lesen keine Besserung.

Kann mir jemand diese bitte mal erklären?
am besten mit Rechenschritten