Kruskal na listach

0

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 ;

0

Musisz? Tak mi przykro... a jak chcesz komus zlecic, dzial praca jest w innym miejscu.

0

Ja licze na jakąś podpowiedz (ewentualne zrobienie zadania)

0

podpowiedzi miales przez caly semestr :D

0

Skąd mozesz wiedziec jak wygladaly moje zajecia?

1 użytkowników online, w tym zalogowanych: 0, gości: 1