10 lines
151 B
Plaintext
10 lines
151 B
Plaintext
kruscal(G, w):
|
|
A <- null
|
|
for v èç V[G]:
|
|
create_set(v)
|
|
sort(E)
|
|
for (u, v) èç E:
|
|
if find_set(u) != find_set(v):
|
|
A <- A + {(u,v)}
|
|
|
|
return A |