Kruskal minimālā stiepuma koka (MST) algoritms

Minimālais aptverošais koks svērtajam, savienotajam un nevirzītajam grafikam ir aptverošs koks, kura svars ir mazāks vai vienāds ar jebkura cita aptverošā koka svaru.