BFS және DFS айналып өту

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 14

Бөлім

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

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

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

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

1. 1
   BFS алгоритмі қандай деректер құрылымын пайдаланады?

   Кезек Стек Хеш-кесте Үйме
2. 2
   Итеративті DFS қандай деректер құрылымын пайдаланады?

   Кезек Стек Хеш-кесте Үйме
3. 3
   Салмақсыз графта ең қысқа жолды табу үшін қай әдіс оңтайлы?

   BFS DFS Крускал алгоритмі Прим алгоритмі