Kruskalin algoritmi

Kruskalin algoritmi tuottaa verkon minimaalisen virittävän puun.

-Algoritmi värittää kaaret pienimmästä suurimpaan vihreällä, jos suljettua ketjua ei muodostu, muutoin kaari värittyy punaisella.