CLRS
CLRS copied to clipboard
Error in 25.3-4
The question defines w'(u,v) = w(u,v) - w* where w* = min{w(u,v)} over all the edges. The example given in the answer is a graph with edges "w(s, x) = 2, w(x, y) = 2, w(s, y) = 5, and w(s, z) = 10". It then proceeds on the basis that "we’d add 10 to every weight to make w'.", i.e. subtracting the minimum edge weight. For this to be correct w(s, z) should equal -10.