|
Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti kiberxavfsizlik fakuliteti
|
bet | 1/3 | Sana | 07.07.2024 | Hajmi | 1,86 Mb. | | #266910 |
MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI
Kiberxavfsizlik fakuliteti
Axborot xavfsizligi yo’nalishi CAL-016 patok talabasi
Boltayev Diyorbekning Algoritm loyihalash fanidan
1 – Mustaqil ishi
Mavzu: Prima-Deykstra algoritmi. Uni vaqt bo‘yicha baholash
Bajardi: Maxmasoatov Shaxzod
Tekshirdi : Qo’ldoshev Hakim
Prima-Deykstra algoritmi. 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. Xulosa
6. Foydalanilgan adabiyotlar
Algoritmning maqsadi va tushunchasi haqida tushuntirish
Prim algoritmi vaznli bog'langan yo'naltirilmagan grafikning minimal oraliqli daraxtini qurish algoritmidir . Algoritm birinchi marta 1930 yilda chexiyalik matematik Voytsex Jarnik tomonidan kashf etilgan , keyinchalik Robert Prim tomonidan 1957 yilda va mustaqil ravishda 1959 yilda E. Dijkstra tomonidan kashf etilgan .
Algoritmning kiritilishi bog'langan yo'naltirilmagan grafikdir. Har bir chekka uchun uning narxi ko'rsatilgan.
Birinchidan, ixtiyoriy cho'qqi olinadi va bu cho'qqiga tushadigan va eng past narxga ega bo'lgan chekka topiladi. Topilgan qirrasi va u bog'laydigan ikkita uchi daraxtni hosil qiladi. Keyin, grafikning qirralari ko'rib chiqiladi, ularning bir uchi allaqachon daraxtga tegishli bo'lgan cho'qqi, ikkinchisi esa yo'q; Ushbu qirralardan eng past narxga ega bo'lgan chekka tanlanadi. Har bir qadamda tanlangan chekka daraxtga qo'shiladi. Daraxt dastlabki grafikning barcha uchlari tugamaguncha o'sadi.
|
| |