Professor Green street claims that there is a simpler way to re-weight edges than the method used

Question:

Professor Green street claims that there is a simpler way to re-weight edges than the method used in Johnson's algorithm. Letting w* = min (u, v)E {w(u, v)}, just define w(u, v) = w(u, v) - w* for all edges (u, v)  E. What is wrong with the professor's method of reweighing?
Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: