Takaiciyar itace na yafi lushi (MST) yana haɗa jerin gida na gijaɗi da nauyi tare da mafi ƙanane jimillar nauyi na gida kuma babu zagaye. Kruskal da Prim su ne gida biyu na gida na kaɗai.
Kruskal (rarraba gida, union-find)
Rarraba duk gida ta nauyi; ƙara mafi janguwa gida wanda ba ya kirkira zagaye.
():
parent = ((n))
():
parent[x] != x:
parent[x] = parent[parent[x]]
x = parent[x]
x
mst, total = [],
w, u, v (edges):
ru, rv = find(u), find(v)
ru != rv:
parent[ru] = rv
mst.append((u, v, w)); total += w
mst, total
