in Algorithms edited by
362 views
1 vote
1 vote



adding a constant to graph edges doesnt change the edges that belong to minimum spanning tree of the graph ryt?

in Algorithms edited by
362 views

2 Comments

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
4
yes thank u
0
0

Please log in or register to answer this question.