CLRS icon indicating copy to clipboard operation
CLRS copied to clipboard

Error in 25.3-4

Open pssandhu opened this issue 7 years ago • 0 comments

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.

pssandhu avatar Feb 22 '18 20:02 pssandhu