Raqamli texnologiyalar vazirligi

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.