Algoritmdan nazorat savollariga javoblar Algoritm nima


Kenglik bo’yicha izlash algoritmi(bfs)



Download 4,28 Mb.
bet48/61
Sana31.12.2021
Hajmi4,28 Mb.
#254919
1   ...   44   45   46   47   48   49   50   51   ...   61
Bog'liq
2 5355268973329911567

39. Kenglik bo’yicha izlash algoritmi(bfs).

Kenglik bo’yicha izlash algoritmi grafni o’tib chiqish va yo’l izlash metodi hisoblanadi. Bizga graf uchlar va bog’lanishlar to’plamlari sifatida beriladi. Yana boshlang’ich uch va oxirgi uch(maqsad uch) beriladi. Boshlang’ich uchdan ohirg uchga boradigan eng qisqa yo’lni topish kerak.

Kenglik bo’yicha izlash algoritmida barcha uchlar grafning alohida sathlariga ajratiladi va bu sathdagi uchlar ketma-ket ko’rib chiqiladi. Qidiruv qandaydir boshlang’ich uch orqali boshlanadi. Qidiruv v uchga kelgan vaqtida unga qo’shni bo’lgan barcha uchlarni ko’rib chiqamiz. Agar qo’shni uch hali ko’rilmagan bo’lsa bu uchni navbatga qo’yamiz.

Kenglik bo’yicha izlash algoritmi quyidagi tartibda bo’ladi(noformal tavsifi):



  1. Qidiruv boshlanadigan dastlabki uchni bo’sh bo’lgan navbatga joylashtiramiz.

  2. Navbatdagi birinchi uchni olamiz va uni navbatdan o’chirib tashlaymiz

  3. Navbatdan olingan uchga qo’shni bo’lgan barcha uchlarni ko’rib chiqamiz. Agar u hali ko’rilmagan bo’lsa bu uchni ko’rilgan uchlar qatoriga qo’shamiz va bu uchning o’zini navbat oxiriga qo’shamiz.

  4. Agar navbat bo’sh bo’lsa boshlang’ich uch orqali yetib borib bo’ladigan barcha uchlar ko’rib chiqilib bo’lingan bo’ladi va qidiruvni to’xtatishimiz mumkin.

Bu algoritmning C++ dagi kodi:


Download 4,28 Mb.

Do'stlaringiz bilan baham:
1   ...   44   45   46   47   48   49   50   51   ...   61




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish