Gute Frage: Ich bin nämlich der Meinung, dass die gegebene Lösung 2 Fehler enthält.
Als Info haben wir die Formel von S.69: D^E(Z,N) = c(E,N) + min_w{D^N,w)}
In Worten ist das eignetlich D^E(Z,N) = die tatsächlichgen Kosten von E zum direkten Nachbar + der kürzeste WEg vom Nachbar zum...