BFS және DFS тиімділігін салыстыру

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 16

Бөлім

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

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

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

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

1. 1
   Салмақсыз графта бір шыңнан екінші шыңға дейінгі ең қысқа жолды (қырлар саны бойынша) табу үшін қай алгоритм оңтайлы?

   BFS алгоритмі DFS алгоритмі Дейкстра алгоритмі Прим алгоритмі
2. 2
   Граф өте терең, ал компьютер жады шектеулі. Барлық шыңдарды аралау үшін қай алгоритм аз жад жұмсайды?

   BFS алгоритмі DFS алгоритмі Дейкстра алгоритмі Флойд алгоритмі
3. 3
   BFS алгоритмі қандай деректер құрылымын пайдаланады?

   Кезек Стек Хэш-кесте Үйме