Алгоритм поиска в ширину (BFS)

Тема по КТП

Класс

11 класс

Предмет

Информатика

Четверть

2

Урок

№ 23

Раздел

Алгоритмы на графах (Python)

Цели обучения

• 11.2.2.2анализировать эффективность алгоритмов BFS и DFS и выбирать оптимальный метод

Примеры вопросов

1. 1
   В каком порядке BFS посещает вершины графа?

   по ветвям до тупика и обратно по возрастанию весов рёбер по убыванию степеней вершин по уровням от стартовой вершины
2. 2
   Какая структура данных лежит в основе BFS?

   двоичная куча очередь стек хэш-таблица
3. 3
   Что получится, если в BFS заменить очередь на стек?

   алгоритм Прима обход в глубину обход по уровням топологическая сортировка