[ТУСУР] Структуры и алгоритмы обработки данных в ЭВМ. Контрольная работа 2.
Антиплагиат
Не указан
Размещена
6 Мар 2023
в 10:31
ВУЗ
ТУСУР
Курс
Не указан
Стоимость
80 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
vopros4
Описание
Укажите шаг № 2 алгоритма поиска в ширину в графе.
Всем вершинам графа присваивается значение «не посещенная». Выбирается первая вершина и помечается как «посещенная».
Посещается первая вершина из очереди (если она не помечена как «посещенная»). Все ее соседние вершины заносятся в очередь. После этого она удаляется из очереди.
Всем вершинам графа присваивается значение «не посещенная». Выбирается первая вершина и помечается как «посещенная» (и заносится в очередь).
Для последней помеченной как «посещенная» вершины выбирается смежная вершина, являющаяся первой помеченной как «не посещенная», и ей присваивается значение «посещенная». Если таких вершин нет, то берется предыдущая помеченная вершина.
Вам подходит эта работа?
Похожие работы
Другие работы автора
250 ₽
Следующая работа