Тереңінен іздеу (DFS) практикасы

КТЖ бойынша тақырып

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 26

Бөлім

Графтардағы алгоритмдер (Python)

Оқу мақсаттары

• 11.2.2.2BFS және DFS алгоритмдерінің тиімділігін талдау және оңтайлы әдісті таңдау

Сұрақтардан мысал

1. 1
   DFS алгоритмі жұмыс істеу кезінде қандай деректер құрылымын пайдаланады?

   Ағаш Жиын Кезек Стек
2. 2
   BFS алгоритмі қандай деректер құрылымына негізделеді?

   Ағаш Кезек Стек Үйме
3. 3
   Көршілестік тізімімен берілген графта DFS алгоритмінің уақыт күрделілігі қандай?

   \(O(V \cdot E)\) \(O(V+E)\) \(O(V^{2})\) \(O(\log V)\)