Jizzax filiali amaliy matematika fakulteti «kompyuter ilmlari va dasturlashtirish»


Kruskal algoritmi dasturi natijalarining tahlili


Download 252.57 Kb.
Pdf ko'rish
bet3/3
Sana05.05.2023
Hajmi252.57 Kb.
#1431717
1   2   3
Bog'liq
Kruskal algoritmi

Kruskal algoritmi dasturi natijalarining tahlili 
Kruskal algoritmi, qurilmalar orasidagi minimal dolzarbligi topish 
uchun ishlatiladi. Bu algoritm orqali, barcha tomonlarni bir-biriga bog'lash 
uchun kam miqdorli tirishlar topiladi.
Kruskal algoritmi, eng kichik bo'lgan tomonlarni bir-biriga bog'laydi 
va bu tomonlar orqali barcha grafni aylanib o'tadi.
Algoritmdan chiqqan natijalar, grafdagi barcha tomonlarni bog'lash 
uchun kerak bo'lgan eng kam miqdorli tirishlar va grafdagi tugallanadigan 
tomonlar ro'yxati hisoblanadi. 
Foydalanilgan adabiyotlar va elektron resurslar: 
 
1. "Introduction to Algorithms" kitobi, Thomas H. Cormen, Charles E. 
Leiserson, Ronald L. Rivest va Clifford Stein mualliflari tomonidan 
yozilgan. 
2. "Kruskal's Algorithm" mavzusidagi GeeksforGeeks.org sayti. 
3. "Kruskal's Algorithm" mavzusidagi tutorialspoint.com sayti 


Qisqa xulosa 
Bu o'yinda Kruskal algoritmi implementatsiyasi uchun bir nechta 
ilovalar kerak emas, chunki algoritmning o'zining standart 
implementatsiyasi mavjud. Lekin, dasturni yaratish uchun C# dasturlash 
tilidan foydalanish kerak. 
Dasturni yaratish uchun, Microsoft Visual Studio dasturi ishlatilishi 
mumkin. Ushbu dastur orqali, Windows Forms ilovalari yaratiladi. 
Kruskal algoritmini yaratish uchun, yuqoridagi kodlardan foydalanish 
mumkin. Kodlar, shunchaki formaga joylangan. Kerakli xususiyatlarni 
qo'shish uchun, formada foydalaniladigan yangi elementlarni qo'shish 
kerak. Shunday qilib, dasturni yaratish tugatiladi. 
Bu ilovalarning foydalanishiga doir to'liq dasturiy ko'rsatmalarga 
onlayn ma'lumotlar bazalarida ega bo'lishingiz mumkin. 

Download 252.57 Kb.

Do'stlaringiz bilan baham:
1   2   3




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling