Algoritmul arborelui de întindere minim (MST) al lui Kruskal

Arborele de întindere minim pentru graficul ponderat, conectat și nedirecționat este un arbore de întindere cu o greutate mai mică sau egală cu cea a oricărui alt arbore de întindere.