Kruskalov algoritem
Iz E-študij, proste zakladnice študentskega znanja
Kruskalov algoritem je algoritem za izgradnjo minimalnega vpetega drevesa grafa.
Princip je granjenje minimalnega vpetega gozda od spodaj navzgor.
Upoštevamo lastnost, ki pravi, da je najkrajša povezava med 2 množicama vozlišč, garantirano minimalno vpeto drevo.
