Professor Green street claims that there is a simpler way
Professor Green street claims that there is a simpler way
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?