Jizzax filiali amaliy matematika fakulteti «kompyuter ilmlari va dasturlashtirish»

---

OʻZBEKISTON RESPUBLIKASI OLIY VA O‘RTA MAXSUS TA’LIM 
VAZIRLIGI 
MIRZO ULUG‘BEK NOMIDAGI MILLIY UNIVERSITETININIG 
 JIZZAX FILIALI 
AMALIY MATEMATIKA FAKULTETI 
«KOMPYUTER ILMLARI VA DASTURLASHTIRISH» kafedrasi 
“ALGORITMLAR VA BERILGANLAR STRUKTURASI” 
FANIDAN 
 
MUSTAQIL ISH 

 
 
 
Mavzu: Kruskal algoritmi 
Bajardi: “ATT” yo’nalishi 2-kurs 20_21-guruh talabasi Mamirov Javohir 
Tekshirdi: TOJIYEV M. R. 
JIZZAX 2023 

---

Reja: 
 
 
1. Dolzarbligi dasturlashda Kruskal algoritmining afzalliklari va 
kamchiliklari. 
2. Kruskal algoritmi dasturi C# tilida yozilishi. 
3. Kruskal algoritmi dasturi natijalarining tahlili. 
4. Foydalanilgan adabiyotlar va elektron resurslar. 
5. Qisqa xulosa 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

---

Dolzarbligi dasturlashda Kruskal algoritmining 
afzalliklari va kamchiliklari 
 
Kruskal algoritmi, qurilmalar orasidagi minimal dolzarbligi topish 
uchun ishlatiladigan bir algoritm hisoblanadi. Bu algoritm orqali, grafning 
barcha tugallanadigan tomonlari ko'rsatilgan bo'lgan bir nol moslamaga, 
ularni bir-biriga bog'lash uchun kam miqdorli tiriladi.