CodeGym
Все задачи
СредняяАлгоритмыспросили 25× за последний год

Кратчайший путь в неориентированном графе

Эту задачу спрашивали
ККуперССамокатДДелимобиль
Описание

Дан невзвешенный граф и две вершины. Найдите длину кратчайшего пути между ними или -1, если пути нет.

Теги

#графы#очередь
Примеры
Пример 1
Вход: V=5, edges=[[0,1],[1,2],[2,3],[3,4]], s=0, t=4
Выход: 4

Похожие задачи

Сложная

Лестница слов (Word Ladder)

ЯЯндексAАвито
спросили 12×
Средняя

Обход дерева в ширину по уровням

ЯЯндексССбер+2
спросили 34×
Средняя

Поиск слова в матрице символов

OOzonЯЯндекс
спросили 16×
Средняя

K-й по величине элемент в потоке

ЯЯндексAАвито
спросили 17×