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

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

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

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

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

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

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

Вам подходит эта работа?
Похожие работы
Основы программирования
Ответы на тесты / РОСДИСТАНТ / Unix и Linux операционные системы / 120 вопросов / Промежуточные тесты (Модуль 1 - Модуль 2)
195 ₽
Тест Тест
13 Ноя в 22:51
16
0 покупок
Основы программирования
Курсовая работа по Языкам программирования
1 000 ₽
Курсовая работа Курсовая
13 Ноя в 21:31
10 +2
0 покупок
Основы программирования
[МЭБИК] Программирование (обязательное задание, тест)
300 ₽
Тест Тест
11 Ноя в 14:31
41 +1
0 покупок
Основы программирования
[Росдистант] Сервисно-ориентированная архитектура и интеграция систем (контрольная работа, практические задания)
1 800 ₽
Контрольная работа Контрольная
11 Ноя в 08:41
22
0 покупок
Основы программирования
DOS Controller
600 ₽
Реферат Реферат
10 Ноя в 21:36
11
0 покупок
Другие работы автора
Психология
Детская психология (ДО) Тест 3
120 ₽
Задача Задача
13 Ноя в 15:42
21 +2
0 покупок
Психология
Детская психология (ДО) Тест 2
120 ₽
Задача Задача
13 Ноя в 15:41
13 +1
0 покупок
Психология
Детская психология (ДО) Тест 1
120 ₽
Задача Задача
13 Ноя в 15:39
15 +1
0 покупок
Психология
Детская психология (ДО) Практическое занятие 1. Задания 1-3, 7-10
300 ₽
Задача Задача
13 Ноя в 15:37
22 +4
0 покупок
Документоведение
Работа в автоматизированных системах управления документами (ДОУА) Тест 2
120 ₽
Задача Задача
13 Ноя в 15:14
13 +1
0 покупок
Делопроизводство и документооборот
Работа в автоматизированных системах управления документами (ДОУА) Тест 1
120 ₽
Задача Задача
13 Ноя в 15:10
13 +2
0 покупок
Педагогика
Подготовка педагога дополнительного образования в избранной области деятельности. Практическое занятие 3. Задания 1 - 10
300 ₽
Задача Задача
21 Окт в 19:26
146 +2
0 покупок
Управление персоналом
Управление персоналом (ДОУА, 2 часть) Практическое занятие 2. Задания 1 - 3, 8, 9
250 ₽
Задача Задача
17 Окт в 15:34
76
0 покупок
Документоведение
Организация конфиденциального делопроизводства (ДОУА) Практическое занятие 1. Задания 2-4, 7-10
300 ₽
Задача Задача
17 Окт в 15:18
67
2 покупки
Документоведение
Организация конфиденциального делопроизводства (ДОУА) Тест 3
120 ₽
Задача Задача
17 Окт в 15:14
44
0 покупок
Документоведение
Организация конфиденциального делопроизводства (ДОУА) Тест 2
120 ₽
Задача Задача
17 Окт в 15:13
52
0 покупок
Документоведение
Организация конфиденциального делопроизводства (ДОУА) Тест 1
120 ₽
Задача Задача
17 Окт в 15:12
41
0 покупок
Этика
Профессиональная этика и психология делового общения (ДОУА) Практическое занятие 2
300 ₽
Задача Задача
1 Окт в 14:45
33
0 покупок
Этика
Профессиональная этика и психология делового общения (ДОУА) Практическое занятие 3
200 ₽
Задача Задача
1 Окт в 14:33
29
0 покупок
Педагогика
Методика преподавания по программам дополнительного образования (в области социально-педагогической деятельности) (СПД) Тест 7
120 ₽
Задача Задача
26 Сен в 15:59
64
0 покупок
Педагогика
Методика преподавания по программам дополнительного образования (в области социально-педагогической деятельности) (СПД) Тест 6
120 ₽
Задача Задача
26 Сен в 15:58
61
0 покупок
Педагогика
Методика преподавания по программам дополнительного образования (в области социально-педагогической деятельности) (СПД) Тест 5
120 ₽
Задача Задача
26 Сен в 15:57
54
0 покупок
Педагогика
Методика преподавания по программам дополнительного образования (в области социально-педагогической деятельности) (СПД) Тест 4
120 ₽
Задача Задача
26 Сен в 15:55
59
0 покупок
Педагогика
Методика преподавания по программам дополнительного образования (в области социально-педагогической деятельности) (СПД) Тест 3
120 ₽
Задача Задача
26 Сен в 15:54
62
0 покупок
Педагогика
Методика преподавания по программам дополнительного образования (в области социально-педагогической деятельности) (СПД) Тест 2
120 ₽
Задача Задача
26 Сен в 15:53
48 +1
0 покупок
Предыдущая работа
[ТУСУР] Структуры и алгоритмы обработки данных в ЭВМ. Контрольная работа 2.
Следующая работа
Психофизиология профессиональной деятельности ММУ 2023г.
Темы журнала
Показать ещё
Статьи справочника
Прямой эфир