Графтағы алгоритмдер: BFS және DFS

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 15

Бөлім

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

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

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

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

1. 1
   Графты ені бойынша аралау (BFS) кезінде қандай деректер құрылымы қолданылады?

   Жиын (set) Кезек Стек Үйінді (heap)
2. 2
   DFS алгоритмінің итеративті іске асырылуында қандай құрылым қолданылады?

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

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