Given any weighted graph G=(V,E) and vertices s,t∈V , multiplying each of the edge weights in the graph by 2 does not change which edges are in the shortest path from s to t .
true or false
Blancer.com Tutorials and projects
Freelance Projects, Design and Programming Tutorials
Given any weighted graph G=(V,E) and vertices s,t∈V , multiplying each of the edge weights in the graph by 2 does not change which edges are in the shortest path from s to t .
true or false