Recall Kruskal

Sort the edges by increasing cost;

Initialize A to be empty;

for each edge {i,j} chosen in increasing order do

u := PC-Find(i);

v := PC-Find(j);

if not(u = v) then

add {i,j} to A;

W-Union(u,v);

Previous slide

Next slide

Back to first slide

View graphic version