GATE Exam | Aptitude Questions | GATE Syllabus | GATE Result | Mock Test | GATE Preparation
0 votes

Given a graph, suppose we have calculated shortest path from a source to all other vertices. If we modify the graph such that weights of all edges is becomes double of the original weight, then the shortest path remains same only the total weight of path changes.

asked in Graph search, minimum spanning trees, shortest paths by gate

1 Answer

0 votes
The shortest path remains same
answered by gate

Related questions

The best answer to any question