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.
Xarid qilish yoki yuklab olish bilan bog'liq muammo yuzaga keldimi?
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
