Raqamli texnologiyalar vazirligi



Yüklə 81,19 Kb.
səhifə4/4
tarix07.01.2024
ölçüsü81,19 Kb.
#202274
1   2   3   4
Ochilov Diyorbek 210-22

afzalliklari

Bu quyidagi afzalliklarga ega:



  • Bu faqat joriy yo'lda tugunlari saqlanadi, chunki xotira kam miqdorda kerak.

  • Ushbu qidiruv usuli yordamida biz qidiruv maydonining katta qismini umuman tekshirmasdan yakuniy echimni topishimiz mumkin.

Depth-first search kamchiliklari
Uning quyidagi kamchiliklari bor:

  • Agar ular mavjud bo'lsa, DFS ko'plab qoniqarli echimlarni topa olmaydi.

  • Chuqurligi Cut, biz aks holda DFS cheksiz ko'chadan ketadi aniqlash kerak.

Va Tubiga qarab qidiruvni (DFS) ishlatilishlariga kelsak:



  • U minimal yoyilgan daraxtni topish uchun ishlatiladi.

  • U tsiklni aniqlashda ishlatiladi.

  • U ikki tomonlama tekshirishda ishlatiladi.

  • Shuningdek, ikkita tugun orasidagi yo'lni tekshirish uchun ishlatiladi.

Yüklə 81,19 Kb.

Dostları ilə paylaş:
1   2   3   4




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin