Belirtilen kenar ağırlıklarına sahip bir grafikte minimum yayılan ağaç örneği:
Kruskal'ın algoritması:
1) Kenarları ağırlığa göre sırala azalmayan sırada.
2) n ağaçtan oluşan bir liste oluşturuyoruz (her köşe bir ağaçtır).
3) Bu ağaçları minimum yayılan ağaçta birleştirme sürecini başlatıyoruz:
tüm kenarlar çaprazlanır ve geçerli kenarın uçları farklı alt ağaçlara aitse bu alt ağaçlar birleştirilir.
4) Tüm kenarların numaralandırılmasının sonunda, tüm köşeler aynı alt ağaca ait olacaktır.