Musze napisać algorytm kruskala na listach;/
Pseudokod:
begin
ET := Æ;
for kazdy v należacy do V(G) do
MAKE – SET (v);
posortuj krawędzie z E(G)
niemalejąco względem wag w ;
for kazda krawędź {u,v} należąca do E(G)
(w kolejności niemalejących wag)
do
if FIND-SET (u) <> FIND-SET (v)
then
begin
ET := ET È {{u,v}};
UNION (u,v)
end ;
return ET
end ;