search

walkccc / CLRS

📚 Solutions to Introduction to Algorithms Third Edition
https://walkccc.me/CLRS
MIT License
4.62k stars 1.25k forks source link

24.1-5 answer #490

Open newptcai opened 8 months ago

newptcai commented 8 months ago

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.