Көлденең іздеу (BFS)

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 23

Бөлім

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

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

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

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

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

   Жиын Кезек Стек Үйінді
2. 2
   BFS-тің уақыт күрделілігі қандай? (V — төбелер, E — қырлар)

   O(E²) O(V+E) O(V²) O(V·E)
3. 3
   Салмақсыз графта екі төбе арасындағы ең қысқа жолды қай алгоритм табады?

   BFS DFS Крускал алгоритмі Топологиялық сұрыптау