deykstra algoritmi

PPTX 14 стр. 93,2 КБ Бесплатная загрузка

14 стр.

FaylHub.uz

Скачать через Telegram

Размер 93,2 КБ

Тип файла PPTX

Страницы 14

Обновлено Дек 2025

Предварительный просмотр (5 стр.)

Прокрутите вниз 👇

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 . t..kormen, ch.leyzerson, r.rivest. algoritmi: postroenie i analiz ser:klassicheskie uchebniki. m.: mtsnmo, 2001.- 960 s. 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.png image2.png image3.png /docprops/thumbnail.jpeg

5 / 14

Хотите читать дальше?

Скачайте все 14 страниц бесплатно через Telegram.

Скачать полный файл

О "deykstra algoritmi"

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...

Этот файл содержит 14 стр. в формате PPTX (93,2 КБ). Чтобы скачать "deykstra algoritmi", нажмите кнопку Telegram слева.

Теги: deykstra algoritmi PPTX 14 стр. Бесплатная загрузка Telegram