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.
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