Share
Explore BrainMass

Kruskal's algorithm

Suppose that all edge weights in a graph are integers in the range from 1 to |V|. How fast can you make Kruskal's algorithm run? What if the edge weights are integers in the range from 1 to W for some constant W?

Solution Summary

Kruskal's algorithm is noted.

$2.19