Графты айналып өту: қолданбалы есеп

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 28

Бөлім

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

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

• 11.2.2.1қолданбалы есептерде ең қысқа жолды табу үшін графтарды айналып өту алгоритмдерін қолдану
• 11.2.2.2BFS және DFS алгоритмдерінің тиімділігін талдау және оңтайлы әдісті таңдау

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

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

   BFS (еніне іздеу) DFS (тереңдікке іздеу) Краскал алгоритмі Прим алгоритмі
2. 2
   BFS алгоритмінде әлі қаралмаған төбелердің кезегін сақтау үшін қандай деректер құрылымы қолданылады?

   Кезек Стек Хэш-кесте Үйме
3. 3
   DFS алгоритмі рекурсиясыз нұсқада қандай деректер құрылымына сүйенеді?

   Басымдықты кезек Бинарлық үйме Кезек Стек