Given an undirected graph, identify the ‘Bottleneck Spanning Tree’ of an
undirected graph, which is defined to be any spanning tree that
minimizes the weight of the heaviest edge used in the tree. In the usual
‘Minimum Spanning Tree’ problem, the sum of weights is minimized.
No comments :
Post a Comment