Предмет: Информатика, автор: otcat

Дан граф. Перечисли вершины графа в порядке обхода с помощью алгоритма поиск в ширину, где 1 — начальная вершина (ответ запиши через запятую с пробелом).

Приложения:

Ответы

Автор ответа: valgrisa
0

Ответ:

1, 2, 3, 5, 4, 6, 7

Объяснение:

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

1. Начинаем с начальной вершины (1)

2. По очереди исследуем соседние с ней вершины (по ребрам, исходящим из начальной вершины) (2, 3, 5)

3. Если эти вершины не конечные, по очереди исследуем соседние с ними вершины (по ребрам, исходящим из вершин, соседних с начальной) (2 - не конечная вершина, соседняя с ней по ребру 5, 3 - конечная вершина, 5 - не конечная вершина, соседняя с ней по ребру 6)

4. По очереди исследуем вершины этого "уровня". Если эти вершины не являются конечными, движемся дальше на следующий уровень по ребрам, которые исходят из этих вершин.

5. Алгоритм повторяется, пока не будут исследованы все вершины

Похожие вопросы