hard20 pts · first answer countsgraphsminimum-spanning-tree

Changing weights without changing the MST

All edge weights are positive. You replace each weight w with w^2. What happens to the minimum spanning tree?

A.It stays the same, since the order of edges is unchangedB.It changes, because large edges grow much fasterC.It turns into the shortest path tree from vertex 0D.It may lose connectivity between some vertices

Discussion 0

Join free to post in the discussion.

Changing weights without changing the MST

Discussion 0

Related questions