Kruskal algoritmi grafning minimal bo'linmasini topish uchun ishlatiladi. U grafning barcha qirralarini tortishish (og'irlik) bo'yicha tartiblaydi va eng kichik tortishli qirradan boshlab qirralarni tanlaydi. Maqsad, sikl hosil qilmasdan, barcha tugunlarni bog‘lashdir