Mahsulot tavsifi
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
#kraskal algoritmi#minimal tarqatilgan grafiklar#egri chiziqli grafiklar#union-find
Muallif
Goo😎😎 .Tasdiqlangan muallif
- Hujjatlari
- 90 364
- Sotilgan
- 2 226
