sewn
CD U->
function Prim(G = (V^We), s) is Vz? g V : p./cey <— oo s.fcey <— 0,s.p <— NULL
Q<-v
while |Q| # 0 do
teQ s minimálním ley
Q <- Q\ M
for all        gE do
if v e Q a we(u,v) < v.key then
"fi f*DlW//WVW
SPD). £Or\An
r?
12?
l
v
• MakeSet(u) vytvoří jednoprvkovou množinu obsahující vrchol u
• FindSet(u) vrátí identifikátor množiny obsahující vrchol u
• Union(u, v) sloučí množiny obsahující vrcholy uav
function Kruskal(G = (V,E,we)) is mst <- 0
for all v e V do -Q^ MakeSet(v)
-I   for all {u,v}eE od nejmenší podle we do ^ if FindSet(u) * FindSet(v) then mst «- mst u{{u,z?}} -\ Union(u, v)
done
Vrať mst
done
end