24.1-5 answer

[newptcai]

The solution given now is

RELAX(u, v, w)
    if v.d > min(w(u, v), w(u, v) + u.d)
        v.d = min(w(u, v), w(u, v) + u.d)
        v.π = u.π

This really does not make any sense.

The one given here makes more sense but is obviously incomplete too.