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 Algorithms minimum-spanning-tree algorithms graph-algorithm + – Na462 asked Feb 19, 2018 Na462 617 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply shivanisrivarshini commented Feb 19, 2018 reply Follow Share yes a > b+c 2a > 2(b+c) 3a > 3(b+c) 0 votes 0 votes Na462 commented Feb 19, 2018 reply Follow Share Thank u i just wanna confirm :) 0 votes 0 votes Please log in or register to add a comment.