Tämän viikon tehtävien aiheena on union-find-tietorakenne sekä virittävien puiden etsiminen.
Virittäviä puita voi etsiä joko Kruskalin tai Primin algoritmilla. Käytännössä Kruskal on usein mukavampi toteuttaa, koska sen idea on suoraviivainen, kunhan olemassa on toimiva union-find-tietorakenne.