1 votes 1 votes adding a constant to graph edges doesnt change the edges that belong to minimum spanning tree of the graph ryt? Algorithms made-easy-test-series algorithms minimum-spanning-tree + – Anusha Motamarri asked Dec 5, 2016 • edited Mar 4, 2019 by akash.dinkar12 Anusha Motamarri 365 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Prabhanjan_1 commented Dec 6, 2016 reply Follow Share Yes,adding a constant to graph edges does not change the edges that belong to minimum spanning tree of the graph,because if we use kruskals algorithm the edges are added in the sequence. If constant is added to all edges,then it doesn't affect as we again take minimum edge and add it to graph. 4 votes 4 votes Anusha Motamarri commented Dec 6, 2016 reply Follow Share yes thank u 0 votes 0 votes Please log in or register to add a comment.
