• Mavzu
  • 2. Deykstra algoritmi qanday ishlaydi 3.Deykstriyaning eng qisqa yo’l algoritmi. 4. Primning minimal tejamkor daraxti (MST). 5. Xulosa
  • Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti kiberxavfsizlik fakuliteti




    Download 1,86 Mb.
    bet1/3
    Sana07.07.2024
    Hajmi1,86 Mb.
    #266910
      1   2   3

    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.




    Download 1,86 Mb.
      1   2   3




    Download 1,86 Mb.

    Bosh sahifa
    Aloqalar

        Bosh sahifa



    Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti kiberxavfsizlik fakuliteti

    Download 1,86 Mb.