|
|
səhifə | 4/4 | tarix | 07.01.2024 | ölçüsü | 81,19 Kb. | | #202274 |
| 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.
Dostları ilə paylaş: |
|
|