← К задачамОткрыть курс →
Графы: кратчайший путь по BFS
Граф без весов задан словарём смежности graph (узел → список соседей). Напишите функцию graph_bfs_shortest_path_length(graph, start, end), возвращающую длину кратчайшего пути (число рёбер) от start до end, используя BFS. Если пути нет — верните -1.
📖 Теория по теме:Графы: BFS, DFS и топологическая сортировка
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def graph_bfs_shortest_path_length(graph, start, end):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.