tubiga qarab qidiruv (depth-first search, dfs) algoritmi

powerpoint presentation tubiga qarab qidiruv (depth-first search, dfs) algoritmi. abduaziz reja: chuqurlikka qidirishni tushunish chuqurlikka asoslangan qidiruvni amalga oshirish chuqurlikka qidirishning qo'llanilishi start u ziyorat qilinadigan tugunlarni kuzatish uchun stekdan foydalanadi va har bir tugunni ziyorat qilingan sifatida belgilaydi, bu esa tsiklni oldini oladi. dfs ma'lum bir tugundan boshlanadi va har bir shox bo'ylab imkon qadar uzoqqa borib, keyin orqaga qaytadi. stek yordamida dfs ni amalga oshirish ildiz tugunidan boshlab uni stackka qo'shing. yig'inda elementlar bo'lganicha, bitta tugunni chiqarib oling, uni "ziyorat qilingan" deb belgilang va uni ziyorat qilinmagan qo'shnilarini yig'inga qo'shing. jarayonni tasavvur qilish tugunlar rekursiv, chuqurlikka asoslangan tarz...

Этот файл содержит 15 стр. в формате PPTX (2,8 МБ). Чтобы скачать "tubiga qarab qidiruv (depth-first search, dfs) algoritmi", нажмите кнопку Telegram слева.