1. Algoritmning maqsadi va tushunchasi haqida tushuntirish Deykstra algoritmi qanday ishlaydi?

---

17-Mavzu: Prima Deykstra algoritimi. Uni vaqt bo'yicha 
baholash 
Reja: 
1. Algoritmning maqsadi va tushunchasi haqida tushuntirish 
2. Deykstra algoritmi qanday ishlaydi?
3.Deykstriyaning eng qisqa yo’l algoritmi. 
4.
 Primning minimal tejamkor daraxti (MST). 
5. Prim algoritmi qanday ishlaydi?
 
Uni vaqt bo'yicha baholash
 
 
 

---

1. 
Algoritmning maqsadi va tushunchasi haqida tushuntirish 
Algoritmning maqsadi, belgilangan vazifani hal qilish uchun qadam-qadam 
ilgari sotilgan jarayonlarni tuzishdir. Algoritmlar, murakkab hisob-kitoblarni va 
muammolarini yechishda va boshqa amaliyotlarida foydalaniladi. Algoritmlar, bir 
necha muammolarni yechishda qulaylik va tezlikni ta'minlash uchun 
ishlatiladi.Algoritmning tushunchasi esa, belgilangan vazifani bajarish uchun katta 
miqdorda ma'lumotlarni ishlab chiqib, ularni xususiy tartibda yaratib chiqish 
jarayoni hisoblanadi. Shuningdek, algoritm bir necha qadamdan iborat bo'lib, har 
bir qadam o'zining belgilangan vazifasini bajarishi kerak. Har bir qadamda 
belgilangan jarayonlarni bajarish uchun ma'lumotlar yaratilishi kerak va ular o'zaro 
bog'liq bo'lishi kerak.Algoritmlar maqsadga erishishning eng yaxshi usuli bo'lib, 
ulardan foydalanuvchi tomonidan aniqlanadigan narsalar o'zgartirilib turishi 
mumkin. Algoritmning tushunchasi barcha amaliyotlarimizni yo'lga qo'ydi va 
ko'proq avtomatlashtirilgan dasturlash jarayoniga erishishimizni ta'minladi. 
Prima-Dijkstra algoritmi, bir grafda minimum ostova ag‘lini topish uchun 
ishlatiladigan bir algoritm hisoblanadi. Bu algoritm, grafda eng qisqa yo‘lni topish 
uchun Dijkstra algoritmini va minimum ostova ag‘lini topish uchun Prima 
algoritmini birgalikda qo‘llaydi. 
Algoritm berilgan grafda minimum ostova ag‘lini topishdir. Minimum 
ostova ag‘li, grafning barcha tugallanishlarini o‘z ichiga oladi va barcha 
tugallanishlar uchun yagona qo‘llanishni yaratadi. Bu qo‘llanishlar yordamida, 
minimum ostova ag‘liga tegishli barcha tugallanishlar uchun eng kam miqdorda 
bo‘lgan to‘plamni topish mumkin. Algoritmning tushunchasi esa, bir nukta orqali 
grafning boshlang‘ich tugallanishlari va ularning miqdorlarini hisoblashdan iborat. 
Dijkstra algoritmi yordamida, boshlang‘ich nuktadan boshlab qolgan barcha 
nuktalarga olib boriladi va ulardan eng kam miqdorda bo‘lgan tugallanishni topish 
uchun ishlatiladi. Bu tugallanishlar Prima algoritmi yordamida qo‘shiladi va 
minimum ostova ag‘li shakllantiriladi. Algoritm, barcha tugallanishlar va ularning 
miqdorlarini hisoblashdan iborat holatni yaratadi va minimum ostova ag‘lini topish 
uchun samaraliroq hisoblanadi. Algoritmning vaqt va xotira kerakli ehtiyojlarini 
o‘rganish va ustuvor yozishning diqqatga sazovor bo‘lgan eng yaxshi yondashuvlar 
hamda algoritmdan kutiladigan natijalar to‘g‘risidagi fikrlar to‘g‘risida baholash 
muhimdir