eng qisqa masofa(yo‘li)ni topish: deykstra algoritimi va uni tahlil qilish

PPTX 14 pages 116.3 KB Free download

14 pages

FaylHub.uz

Download via Telegram

Size 116.3 KB

File type PPTX

Pages 14

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 14

o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi samarqand davlat universiteti “raqamli texnologiyalar“ fakulteti algoritm va ma’lumotlar strukturasi fanidan kurs ishi o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi samarqand davlat universiteti “raqamli texnologiyalar“ fakulteti algoritm va ma’lumotlar strukturasi fanidan kurs ishi bajardi: raqamli texnologiyalar fakulteti 203-guruh talabasi diyorbek ismoilov. tekshirdi: nurmamatov mehriddin mundarija reja deykstra algoritimi eng qisqa masofa(yo’l)ni toppish xulosa foydalanilgan adabiyotlar mavzu: eng qisqa masofa(yo`li) ni topish. deykstra algoritimi va uni tahlil qilish reja: deykistra algoritimi. eng qisqa masofa(yo’l)ni toppish. masala hisoblash. xulosa. foydali adabiyotlar. deykstra algoritmi gollandiyalik olim edsger deykstra algoritmi dastlabki o'rnatilgan grafik tepasidan barcha eng qisqa yo'llarni topadi. shu bilan birga, barcha kerakli ma'lumotlarga ega bo'lgan holda, masalan, bir shahardan boshqa har biriga yoki qaysi mamlakatlarga neft va shunga o'xshash narsalarni eksport qilish uchun qanday yo'llar ketma-ketligini yaxshiroq bilish mumkin ushbu algoritmning salbiy tomoni, ya'ni salbiy vaznli uchlar mavjud bo'lgan grafiklarni qayta ishlashning mumkin …

2 / 14

hak meshidagi geodezial masofani hisoblaydigan uzluksiz versiyasidir deykstra haqiqiy algoritmining funksiyalari turli modifikatsiyalar bilan kengaytirilishi mumkin. masalan, ba'zida matematik jihatdan maqbul bo'lmagan yechimlarni taqdim etish maqsadga muvofiqdir. kamdan-kamroq optimal yechimlar topilgan ro'yxatini olish uchun maqbul yechim avval hisoblab chiqilgan. optimal graf chizmasida ko'rinadigan bitta qirrali grafadan chiqariladi va bu yangi grafikka optimal yechim hisoblanadi. dastlabki graf chizmasida har bir qirrasi o'z navbatida bekor qilinadi va yangi qisqa yo'l aniqlanadi. keyinchalik, ikkilamchi graf chizmasida birinchi optimal graf chizmasida baholanadi va taqdim etiladi. deykstraning algoritmi, odatda, ulanish-davlat marshrutlash protokollari, ospf va is-is eng keng tarqalgan bo'lib turadigan ish printsipi hisoblanadi. deykstra algoritmidan farqli o'laroq, bellman-ford algoritmi gorizontal manba vertolyotidan salbiy siklga ega bo'lmasa, salbiy qirrali grafika bilan ishlatilishi mumkin. bunday aylanishlarning mavjudligi eng kichik yo'l yo'qligini anglatadi, chunki har bir siklda aylanish jarayonida umumiy og'irlik pastga aylanadi. deykstra algoritmini salbiy og'irlik chekkalarini bellman-ford algoritmiga (salbiy qirralarni olib tashlash va salbiy davrlarni aniqlash) …

3 / 14

yan bir ma’noga ega bo’lishi mumkin. masalan, ikki shahar orasidagi masofa, qandaydir operatsiyani bajarish uchun zarar mablag’ (xarajatlar) yoki vaqt va boshqalar. shu nuqtayi nazardan, umuman olganda, bu yerda manfiy uzunlikka ega yoki uzunligi nolga teng qirra (yoy) ham ma’noga ega deb hisoblanadi. amaliyotda uchraydigan ko’plab masalalarda marshrut uzunligi maksimallashtirilishi yoki minimallashtirilishi talab etiladi graf berilgan grafning bir uchidan boshqa uchlarigacha bulgan eng qisqa masofani toppish dasturini tuzish berilgan graf v=6 ta uchdan va u=7 qirradan iborat. bu grafning qushni uchlar orasidagi masofalar berilgan. bundan eng qisqa masofani topishda deykistra algoritimidan foydalanib topamiz. deykistra algoritimida mos uchlar orasidagi masofalarni taqqoslab eng kichik masofaga teng bulgan qushni uch tanlab olinadi va tanlab olingan uchgaqushni bulgan boshqa uch tanlab taqoslanadi. va shu tartibda davom etiladi sungi natija quydagicha buladi. 1→1=0 1→2=1 1→3=4 1→4=10 1→5=2 1→6=10 shuni c++ orqali dasturini tuzamiz . #include using namespace std; const int v=6; //deykstra algoritmi void deykstra( …

4 / 14

a ulardan uzimga kerakli malumotlarni oldim. foydalanilgan adabiyotlar . т..кормен, ч.лейзерсон, р.ривест. алгоритмы: построение и анализ сер:классические учебники. м.: мцнмо, 2001.- 960 с. cormen, thomas h.; leiserson, charles e.; rivest, ronald l.; stein, clifford (2001). "section 24.3: dijkstra's algorithm". introduction to algorithms (second ed.). mit press and mcgraw–hill. pp. 595–601. isbn 0-262-03293-7. dial, robert b. (1969). "algorithm 360: shortest-path forest with topological ordering [h]". communications of the acm. 12 (11): internet sahifalari va wikipedia ma’lumotlari e’tiboringiz uchun katta raxmat !!! image1.jpeg image2.png image3.png /docprops/thumbnail.jpeg

5 / 14

eng qisqa masofa(yo‘li)ni topish: deykstra algoritimi va uni tahlil qilish - Page 5

Want to read more?

Download all 14 pages for free via Telegram.

Download full file

About "eng qisqa masofa(yo‘li)ni topish: deykstra algoritimi va uni tahlil qilish"

o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi samarqand davlat universiteti “raqamli texnologiyalar“ fakulteti algoritm va ma’lumotlar strukturasi fanidan kurs ishi o’zbekiston respublikasi oliy va o’rta maxsus ta’lim vazirligi samarqand davlat universiteti “raqamli texnologiyalar“ fakulteti algoritm va ma’lumotlar strukturasi fanidan kurs ishi bajardi: raqamli texnologiyalar fakulteti 203-guruh talabasi diyorbek ismoilov. tekshirdi: nurmamatov mehriddin mundarija reja deykstra algoritimi eng qisqa masofa(yo’l)ni toppish xulosa foydalanilgan adabiyotlar mavzu: eng qisqa masofa(yo`li) ni topish. deykstra algoritimi va uni tahlil qilish reja: deykistra algoritimi. eng qisqa masofa(yo’l)ni toppish. masala hisoblash. xulosa. foydali adabiyotlar. deykstra algoritmi gollandiyali...

This file contains 14 pages in PPTX format (116.3 KB). To download "eng qisqa masofa(yo‘li)ni topish: deykstra algoritimi va uni tahlil qilish", click the Telegram button on the left.

Tags: eng qisqa masofa(yo‘li)ni topis… PPTX 14 pages Free download Telegram