prim algoritmi. minimal qoldiq daraxtlar. eng qisqa yo’lni topish algoritmlari

PDF 12 стр. 494,4 КБ Бесплатная загрузка

12 стр.

FaylHub.uz

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

Размер 494,4 КБ

Тип файла PDF

Страницы 12

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

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

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

1 / 12

minimalist professional corporate marketing plan charts and graphs presentation prim algoritmi. minimal qoldiq daraxtlar. eng qisqa yo’lni topish algoritmlari let's start prim algoritmi prim algoritmi - vaznli yo‘naltirilmagan daraxtda minimal oraliqli daraxtni qurish algoritmidir. u transport logistikasi va tarmoqni loyihalash kabi sohalardagi muammolarni hal qilish uchun ishlatilishi mumkin. u 1957-yilda robert c. prim tomonidan ishlab chiqilgan. 📌 asosiy tushunchalar: graf: tugunlar (node) va ularni bog‘lovchi qirralar (edge) to‘plami. og‘irlik (weight): har bir qirraga bog‘langan raqam (masalan, masofa, narx, vaqt). yopiq daraxt (spanning tree): grafdagi barcha tugunlarni bog‘lab turuvchi, ammo hech qanday sikl (aylana) yo‘q bo‘lgan qirrali tuzilma. minimal yopiq daraxt: barcha tugunlarni birlashtiradi, lekin qirralar og‘irligi yig‘indisi minimal bo‘ladi. 📋 prim algoritmining ishlash prinsipi: 1.har qanday tugundan boshlanadi. 2.shu tugunga eng yaqin bo‘lgan (eng arzon og‘irlikdagi) qirra tanlanadi va keyingi tugun qo‘shiladi. 3.yangi qo‘shilgan tugundan chiqadigan eng kichik og‘irlikli, lekin sikl hosil qilmaydigan qirra tanlanadi. 4.bu jarayon barcha tugunlar qamrab …

2 / 12

ugunga yetib borish mumkin. 2.hech qanday sikl (aylana) yo‘q. 3.tugunlar soni n bo‘lsa, qirralar soni har doim n − 1 bo‘ladi. 4.og‘irliklar yig‘indisi minimal bo‘ladi (shu graf uchun boshqa yopiq darachtalardan eng kichigi). 5.minimal qoldiq daraxt yagona bo‘lishi shart emas — agar bir nechta qirralar bir xil og‘irlikka ega bo‘lsa, turli mqdlar bo‘lishi mumkin. minimal qoldiq daraxtni topish algoritmlari: 1. prim algoritmi: har safar eng yaqin tugunni tanlaydi (eng arzon qirra orqali). heap (priority queue) orqali ishlatilsa, samarali bo‘ladi. grafga bog‘langan holda ishlaydi (vertex-based). 2. kruskal algoritmi: qirralarni og‘irlik bo‘yicha saralaydi. eng kichik qirrani tanlaydi, agar u sikl hosil qilmasa, daraxtga qo‘shadi. disjoint set (union-find) ma’lumot tuzilmasiga asoslanadi. qirralar asosida ishlaydi (edge-based). d a b f dijkstra algoritmi afzalliklari: manfiy og‘irliklar bo‘lmagan graf uchun juda tez va samarali. prinsipi: har bir tugun uchun eng qisqa yo‘lni hisoblaydi, eng kichik og‘irlikli tugundan boshlaydi. asboblar: priority queue (heap), har bir tugun uchun …

3 / 12

oladi. qirra og‘irliklarining yig‘indisi minimal bo‘ladi. eng qisqa yo‘lni emas, balki umumiy bog‘liqlikni minimal og‘irlikda ta’minlaydi. 🔷 2. eng qisqa yo‘lni topish algoritmlari – shortest path algorithms 🔍 maqsadi: berilgan tugundan boshqa bir tugungacha bo‘lgan eng qisqa (eng arzon) yo‘lni topish. 📌 xususiyatlari: har bir yo‘lning umumiy og‘irligini hisoblaydi. faqat kerakli juftliklar orasidagi yo‘lni qidiradi (hamma tugunlarni emas). sikl bo‘lishi mumkin. thank you ! end

4 / 12

prim algoritmi. minimal qoldiq daraxtlar. eng qisqa yo’lni topish algoritmlari - Page 4

5 / 12

prim algoritmi. minimal qoldiq daraxtlar. eng qisqa yo’lni topish algoritmlari - Page 5

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

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

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

О "prim algoritmi. minimal qoldiq daraxtlar. eng qisqa yo’lni topish algoritmlari"

minimalist professional corporate marketing plan charts and graphs presentation prim algoritmi. minimal qoldiq daraxtlar. eng qisqa yo’lni topish algoritmlari let's start prim algoritmi prim algoritmi - vaznli yo‘naltirilmagan daraxtda minimal oraliqli daraxtni qurish algoritmidir. u transport logistikasi va tarmoqni loyihalash kabi sohalardagi muammolarni hal qilish uchun ishlatilishi mumkin. u 1957-yilda robert c. prim tomonidan ishlab chiqilgan. 📌 asosiy tushunchalar: graf: tugunlar (node) va ularni bog‘lovchi qirralar (edge) to‘plami. og‘irlik (weight): har bir qirraga bog‘langan raqam (masalan, masofa, narx, vaqt). yopiq daraxt (spanning tree): grafdagi barcha tugunlarni bog‘lab turuvchi, ammo hech qanday sikl (aylana) yo‘q bo‘lgan qirrali tuzilma. minimal yopiq daraxt: barcha tugunla...

Этот файл содержит 12 стр. в формате PDF (494,4 КБ). Чтобы скачать "prim algoritmi. minimal qoldiq daraxtlar. eng qisqa yo’lni topish algoritmlari", нажмите кнопку Telegram слева.

Теги: prim algoritmi. minimal qoldiq … PDF 12 стр. Бесплатная загрузка Telegram