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.
Do'stlaringiz bilan baham: |