Ең қысқа жолды іздеу алгоритмдері

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

Сынып

11-сынып

Пән

Информатика

Тоқсан

2

Сабақ

№ 22

Бөлім

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

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

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

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

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

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

   Барлық салмақ бірдей болғанда Граф бағытталмаған болғанда Графта цикл болғанда Қырлардың салмағы теріс болғанда
3. 3
   Python-да Дейкстра алгоритмінде қашықтығы ең кіші төбені тез таңдау үшін қай модуль қолданылады?

   heapq math random turtle