Opis problema
Naj bo G povezan neusmerjen graf z uteženimi povezavami. Radi bi našli tako vpeto drevo, da bo vsota cen povezav v tem vpetem drevesu minimalna. Eden izmed algoritmov za reševanje tega problema je Kruskalov algoritem. Rešitev pri Kruskalovem algoritmu gradimo po korakih. Na vsakem koraku dodamo novo povezavo. Problema se lotimo "na požrešen način": vedno izberemo najcenejšo povezavo, ki je še na voljo. Pri tem pazimo le, da ne dobimo cikla.
