Graph TheoryMediumGraph Algorithms
Graph Algorithms · Medium problem
A weighted graph has vertices and edges . A brand-new direct road is built with weight . By how much does the shortest-path distance from to decrease because of this new road?
A weighted graph has vertices and edges . A brand-new direct road is built with weight . By how much does the shortest-path distance from to decrease because of this new road?