Kruskalov algoritem minimalnega vpetega drevesa (MST).

Minimalno vpeto drevo za uteženi, povezani in neusmerjeni graf je vpeto drevo s težo, ki je manjša ali enaka teži vsakega drugega vpetega drevesa.