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

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 27

Бөлім

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

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

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

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

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

   BFS DFS Краскал алгоритмі Прим алгоритмі
2. 2
   BFS алгоритмінде әлі қаралатын төбелер қандай құрылымда сақталады?

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

   Басымдық кезегі Кезек Стек Хэш-кесте