Taqdimot, referat, kurs ishi, diplom ishi, biznes rejalaringiz bormi — barchasini sotib olamiz!
Biz bilan bog'laning

Depth First Search (DFS) algoritmi

4,900 so'm

Taqdimot haqida ma’lumotlar:

Slaydlar soni: 8 slayd

Hajmi:  1.12 MB

Format: pptx

Hoziroq xarid qilish 📥

DFS algoritmining tavsifi
Chuqurlik – Algoritm bir cho’qqidan boshlanadi va orqaga qaytishdan oldin filiallarni iloji boricha chuqurroq o’rganadi.
Stek -DFS hali o’rganilmagan cho’qqilarni saqlash uchun stekdan foydalanadi va filiallarni iloji boricha uzoqroq muddatga qaytaradi.
Tashrif buyuring – Har bir cho’qqi pastadir va cheksiz tsikllardan qochish uchun tashrif buyurilgan deb belgilanadi.
Rekursiya – Algoritm rekursiv tarzda amalga oshirilishi mumkin, bunda har bir funktsiya chaqiruvi yangi tugunning pastki daraxtini qayta ishlaydi.