in Algorithms
626 views
1 vote
1 vote
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
in Algorithms
by
626 views

2 Comments

yes

a > b+c

2a > 2(b+c)

3a > 3(b+c)
0
0
Thank u i just wanna confirm :)
0
0

Please log in or register to answer this question.

Related questions

1 vote
1 vote
2 answers
1