617 views
1 votes
1 votes
Given a graph with positive and distinct edge weights. If I double or triple.. the edge weights then:-

1. Shortest path will remain same

2. Mst will remain same

Right?

Note : Here i am doubling or tripling or four times ..... not increasing by +c

Please log in or register to answer this question.

Related questions

1 votes
1 votes
2 answers
1
4 votes
4 votes
1 answer
3
srestha asked Apr 30, 2018
3,102 views
1) Kruskal Algorithm2) Prims Algorithm3) Dijkstra Algorithm4) Bellman Ford Algorithm5) Floyd Warshall AlgorithmAmong these which one works for onlyi) Positive edge weight...