# What is length of shortest path from $$A$$ to $$D$$ after reweighting

Computer Science Level pending

Look at the following graph. What is the path length of the shortest path from A to D after reweighting it with the technique used by Johnson's Algorithm?

Graph with 4 vertices

×