Вопрос 31 из 236
Практика: информатика
Почему поиск в ширину находит кратчайший путь в невзвешенном графе
От чтения к действию
А теперь — вы
Разберёмся в теме
BFS обходит достижимые вершины слоями с помощью FIFO-очереди. В невзвешенном графе первый найденный слой даёт минимальное число рёбер от старта. Для произвольных весов минимальное число рёбер не равно минимальной стоимости.
Частые вопросы
Где найти подробное решение?
Перейдите по ссылке «Объяснение и примеры» над этим блоком. Там разобрана тема текущего вопроса.
Можно ли попробовать снова?
Да. После проверки можно изменить ответ. Переход к следующему вопросу не блокируется результатом, а личный счёт не сохраняется.