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

  1. Главная
  2. Магазин
  3. Задача
  4. Основы программирования
  5. [ТУСУР] Структуры и алгоритмы обработки данных в ЭВМ. Контрольная работа 2.
Раздел
Программирование
Предмет
Основы программирования
Тип
Задача
Просмотров
77
Покупок
0
Антиплагиат
Не указан
Размещена
6 Мар 2023 в 10:31
ВУЗ
ТУСУР
Курс
Не указан
Стоимость
80 ₽
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
png
vopros4
29.5 Кбайт 80 ₽
Описание

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

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

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

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

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

Вам подходит эта работа?
Похожие работы
Основы программирования
Программирование на языке Python - Ответы на тест СИНЕРГИЯ
230 ₽
Тест Тест
16 Мая в 14:20
36 +24
0 покупок
Основы программирования
💯 Технология программирования.ои(dor) — ответы на тест Синергия / МОИ / МТИ / МосАП
300 ₽
Тест Тест
14 Мая в 19:38
40 +12
0 покупок
Основы программирования
Фреймворки Python_Синергия
250 ₽
Тест Тест
14 Мая в 17:38
34 +15
0 покупок
Основы программирования
Основы программирования на С++ _ Синергия
250 ₽
Тест Тест
14 Мая в 17:26
33 +12
0 покупок
Основы программирования
1С: Книжный магазин
500 ₽
Курсовая работа Курсовая
14 Мая в 14:35
42 +8
0 покупок
Другие работы автора
Педагогика
Современные программы и технологии воспитания младших школьников (ПНК) Тест 3
120 ₽
Задача Задача
15 Мая в 15:41
5
0 покупок
Педагогика
Современные программы и технологии воспитания младших школьников (ПНК) Тест 2
120 ₽
Задача Задача
15 Мая в 15:40
5 +1
0 покупок
Педагогика
Современные программы и технологии воспитания младших школьников (ПНК) Тест 1
120 ₽
Задача Задача
15 Мая в 15:38
6
0 покупок
Физкультура и спорт
Основы организации внеурочной работы в спортивно-оздоровительной области (ПНК) Практическое занятие 1. Задания 1-3, 5-6, 10
400 ₽
Задача Задача
15 Мая в 15:24
6 +1
0 покупок
Физкультура и спорт
Основы организации внеурочной работы в спортивно-оздоровительной области (ПНК) Тест 2
120 ₽
Задача Задача
15 Мая в 15:22
8 +1
0 покупок
Физкультура и спорт
Основы организации внеурочной работы в спортивно-оздоровительной области (ПНК) Тест 1
120 ₽
Задача Задача
15 Мая в 15:19
6 +2
0 покупок
Педагогика
Основы специальной педагогики и психологии (ПНК) Практическое занятие 2. Задания 1-3,5,7-10
300 ₽
Задача Задача
13 Мая в 16:04
13 +1
0 покупок
Педагогика
Основы специальной педагогики и психологии (ПНК) Практическое занятие 1. Задания 1-5, 7-10
300 ₽
Задача Задача
13 Мая в 16:01
4
0 покупок
Педагогика
Основы организации внеурочной работы в общеинтеллектуальной области (ПНК) Практическое занятие 1. Задания 2-5
120 ₽
Задача Задача
10 Мая в 16:15
7 +1
0 покупок
Педагогика
Основы организации внеурочной работы в общеинтеллектуальной области (ПНК) Тест 2
120 ₽
Задача Задача
10 Мая в 15:33
10 +1
0 покупок
Педагогика
Основы организации внеурочной работы в общеинтеллектуальной области (ПНК) Тест 1
120 ₽
Задача Задача
10 Мая в 15:31
10
0 покупок
Педагогика
Основы организации внеурочной работы в духовно-нравственной области (ПНК) Тест 2
120 ₽
Задача Задача
10 Мая в 15:28
9
0 покупок
Педагогика
Основы организации внеурочной работы в духовно-нравственной области (ПНК) Тест 1
120 ₽
Задача Задача
10 Мая в 15:26
9
0 покупок
Педагогика
Основы специальной педагогики и психологии (ПНК) Тест 4
120 ₽
Задача Задача
10 Мая в 12:20
8 +1
0 покупок
Педагогика
Основы специальной педагогики и психологии (ПНК) Тест 3
120 ₽
Задача Задача
10 Мая в 12:19
10 +1
0 покупок
Педагогика
Основы специальной педагогики и психологии (ПНК) Тест 2
120 ₽
Задача Задача
10 Мая в 12:17
9
0 покупок
Педагогика
Основы специальной педагогики и психологии (ПНК) Тест 1
120 ₽
Задача Задача
10 Мая в 12:15
11 +2
0 покупок
Социальная работа
Андрагогика в социальной сфере (СР) Тест 2
120 ₽
Задача Задача
8 Мая в 19:32
13
0 покупок
Социальная работа
Андрагогика в социальной сфере (СР) Тест 1
120 ₽
Задача Задача
8 Мая в 19:31
16
1 покупка
Документоведение
Информационно-справочная поддержка клиентов организации (ДОУА) Тест 3
120 ₽
Задача Задача
13 Апр в 11:34
55
4 покупки
Предыдущая работа
[ТУСУР] Структуры и алгоритмы обработки данных в ЭВМ. Контрольная работа 2.
Следующая работа
Психофизиология профессиональной деятельности ММУ 2023г.
Темы журнала
Показать ещё
Статьи справочника
Прямой эфир