Telekommunikatsiya fakulteti 213-20 guruh talabasi Boybo’riyev Bekzodning Malumotlar tuzilmasi va algoritmlar fanidan tayyorlagan Mustaqil ishisi Bajardi: Boybo’riyev Bekzod Tekshirdi


Download 92.91 Kb.
bet1/6
Sana03.08.2022
Hajmi92.91 Kb.
#790208
  1   2   3   4   5   6
Bog'liq
Andijondonmahsulot AJ, 05-1324 15.10.2021, yarimotkazgichlarda ultratovushning yutilishi va kuchayishi haqida, kvadrat funksiya, Entomologiya fanidan yakuniy nazorat (3-kurs biologiya) HEMIS Student axborot tizimi, Funksiyaning nuqtadagi hosilasi, Qo\'shimcha xulosalar, 2 mavzu krasvord, OYTD-2, Aragon — Ispani, 48309738331582, S.Makkamova-dars-ishlanmasi, семинар мавзуси, назорат саволларига жавоб, seminarga javob

Muhammad al xorazmiy nomidagi Toshkent axborot texnologiyalari universiteti


Telekommunikatsiya fakulteti 213-20 guruh talabasi


Boybo’riyev Bekzodning


Malumotlar tuzilmasi va algoritmlar fanidan tayyorlagan
Mustaqil ishisi
Bajardi:Boybo’riyev Bekzod
Tekshirdi:Xojieva N
Graflarda eng qisqa yo‘lni aniqlash algoritmlari.


Reja:



  • Kirish

  • Graflarda eng qisqa yo’lni aniqlash haqida

  • Graflarda eng qisqa yo’lni aniqlash algoritmlar tahlili

  • Floyd – Uorshell algoritmi

  • Ford – Belmann algoritmi

  • Deykstra algoritmi

  • Mavzu yuzasidan savollar

  • Xulosa

Kalit so`zlar: Graf, Massiv, abstract, Floyd-Uorshel, Ford-Belmann , deystra


Graflarda eng qisqa yo’lni aniqlash haqida
Graf – bu tugunlar va qirralar (tugunlar juftligini birlashtiruvchi) to’plamidan iborat bo’lgan abstrakt matematik ob’ektdir .Graflar nazariysida eng qisqa yo’lni aniqlash muhim klassik masalalaridan biri deb hisoblanadi. Uni hisoblash va echimlarni topish uchun bir qancha algoritmlari mavjud.
Eng qisqa yo’l masalasi (inglizchada – shortest path problem) – bu grafning ikkita tugun orasidagi eng kichik yo’l (masofa, zanjir, marshrut) topish masalasidir, qaysidaki yoylarning vaznlarining yig’indisi minimal qiymatga ega. Qisqa (oddiy) zanjir geodezik zanjir ham aytiladi.
Ushbu masalani adabiyotlarda bir nechta boshqa nomlanishi ham uchratish mumkin: minimal masofa masalasi, dilijans masalasi, qisqa masofa masalasi va boshqalar.
Grafda eng qisqa masofani topish masalasi yo’naltirilgan, yo’naltirilmagan va aralash graflarda echimini aniqlash mumkin. (rasm 11.)

A)


B)


Rasm 11. Grafda eng qisqa masofani topish masalasi.
A) yo’naltirilmagan grafda, B) yo’naltirilgan grafda.

Download 92.91 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4   5   6




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