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

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

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

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

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

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

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

Вам подходит эта работа?
Похожие работы
Основы программирования
Технология программирования Синергия Ответы на тесты 1-3, итоговый тест, компетентностный
400 ₽
Тест Тест
9 Дек в 22:43
43 +1
0 покупок
Основы программирования
Специализированное программное обеспечение на автомобильном транспорте РОСДИСТАНТ || ЛАБОРАТОРАЯ РАБОТА 1-4
1 000 ₽
Лабораторная работа Лабораторная
7 Дек в 17:09
25 +1
0 покупок
Основы программирования
Программирование на Golang (Темы 1-9) тест с ответами Синергия/МОИ/ МТИ /МОСАП
300 ₽
Тест Тест
6 Дек в 04:00
63 +1
1 покупка
Основы программирования
[Росдистант] Управление требованиями к программному обеспечению (комплексная контрольная работа)
1 000 ₽
Контрольная работа Контрольная
5 Дек в 08:42
57
2 покупки
Основы программирования
[Росдистант] Архитектура компьютеров и операционные системы (тесты, вопросы, ответы)
300 ₽
Тест Тест
4 Дек в 22:27
56 +3
0 покупок
Другие работы автора
Управление персоналом
Основы управления персоналом 2023 (ДОУА) Практическое занятие 1. Задания 1 - 4, 8, 10, 12
300 ₽
Задача Задача
7 Дек в 12:38
22
0 покупок
Русский язык и культура речи
Русский язык в профессиональной деятельности (ДОУА) Практическое занятие 1. Задания 2 - 8, 10
500 ₽
Задача Задача
6 Дек в 21:50
18
0 покупок
Педагогика
Подготовка педагога дополнительного образования в области туристско-краеведческой деятельности (ТКД, 1 часть) Практическое занятие 2. Задания 1,2,6,7,8,9,10
350 ₽
Задача Задача
19 Ноя в 23:45
38
0 покупок
Психология
Детская психология (ДО) Тест 3
120 ₽
Задача Задача
13 Ноя в 15:42
67
3 покупки
Психология
Детская психология (ДО) Тест 2
120 ₽
Задача Задача
13 Ноя в 15:41
57
2 покупки
Психология
Детская психология (ДО) Тест 1
120 ₽
Задача Задача
13 Ноя в 15:39
62
2 покупки
Психология
Детская психология (ДО) Практическое занятие 1. Задания 1-3, 7-10
300 ₽
Задача Задача
13 Ноя в 15:37
65 +1
0 покупок
Документоведение
Работа в автоматизированных системах управления документами (ДОУА) Тест 2
120 ₽
Задача Задача
13 Ноя в 15:14
27
0 покупок
Делопроизводство и документооборот
Работа в автоматизированных системах управления документами (ДОУА) Тест 1
120 ₽
Задача Задача
13 Ноя в 15:10
39
0 покупок
Педагогика
Подготовка педагога дополнительного образования в избранной области деятельности. Практическое занятие 3. Задания 1 - 10
300 ₽
Задача Задача
21 Окт в 19:26
205
1 покупка
Управление персоналом
Управление персоналом (ДОУА, 2 часть) Практическое занятие 2. Задания 1 - 3, 8, 9
250 ₽
Задача Задача
17 Окт в 15:34
111 +1
0 покупок
Документоведение
Организация конфиденциального делопроизводства (ДОУА) Практическое занятие 1. Задания 2-4, 7-10
300 ₽
Задача Задача
17 Окт в 15:18
88
3 покупки
Документоведение
Организация конфиденциального делопроизводства (ДОУА) Тест 3
120 ₽
Задача Задача
17 Окт в 15:14
74
0 покупок
Документоведение
Организация конфиденциального делопроизводства (ДОУА) Тест 2
120 ₽
Задача Задача
17 Окт в 15:13
66
0 покупок
Документоведение
Организация конфиденциального делопроизводства (ДОУА) Тест 1
120 ₽
Задача Задача
17 Окт в 15:12
59
0 покупок
Этика
Профессиональная этика и психология делового общения (ДОУА) Практическое занятие 2
300 ₽
Задача Задача
1 Окт в 14:45
48
0 покупок
Этика
Профессиональная этика и психология делового общения (ДОУА) Практическое занятие 3
200 ₽
Задача Задача
1 Окт в 14:33
42
0 покупок
Педагогика
Методика преподавания по программам дополнительного образования (в области социально-педагогической деятельности) (СПД) Тест 7
120 ₽
Задача Задача
26 Сен в 15:59
83
0 покупок
Педагогика
Методика преподавания по программам дополнительного образования (в области социально-педагогической деятельности) (СПД) Тест 6
120 ₽
Задача Задача
26 Сен в 15:58
96
0 покупок
Педагогика
Методика преподавания по программам дополнительного образования (в области социально-педагогической деятельности) (СПД) Тест 5
120 ₽
Задача Задача
26 Сен в 15:57
65
0 покупок
Предыдущая работа
[ТУСУР] Структуры и алгоритмы обработки данных в ЭВМ. Контрольная работа 2.
Следующая работа
Психофизиология профессиональной деятельности ММУ 2023г.
Темы журнала
Показать ещё
Статьи справочника
Прямой эфир