[ТУСУР] Структуры и алгоритмы обработки данных в ЭВМ. Контрольная работа 2.

Раздел
Программирование
Просмотров
199
Покупок
0
Антиплагиат
Не указан
Размещена
6 Мар 2023 в 10:31
ВУЗ
ТУСУР
Курс
Не указан
Стоимость
100 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
png
vopros4
29.5 Кбайт 100 ₽
Описание

Укажите шаг № 2 алгоритма поиска в ширину в графе.

Всем вершинам графа присваивается значение «не посещенная». Выбирается первая вершина и помечается как «посещенная».

Посещается первая вершина из очереди (если она не помечена как «посещенная»). Все ее соседние вершины заносятся в очередь. После этого она удаляется из очереди.

Всем вершинам графа присваивается значение «не посещенная». Выбирается первая вершина и помечается как «посещенная» (и заносится в очередь).

Для последней помеченной как «посещенная» вершины выбирается смежная вершина, являющаяся первой помеченной как «не посещенная», и ей присваивается значение «посещенная». Если таких вершин нет, то берется предыдущая помеченная вершина.

Вам подходит эта работа?
Похожие работы
Другие работы автора
Немецкий язык
Задача Задача
16 Сен в 12:45
22
0 покупок
Специальная психология
Задача Задача
14 Сен в 22:18
36
1 покупка
Специальная психология
Задача Задача
14 Сен в 22:16
35
1 покупка
Специальная психология
Задача Задача
14 Сен в 22:15
46
1 покупка
Темы журнала
Показать ещё
Прямой эфир