← К задачам
Тяжело · +5ГрафыИнтервью

Графы: кратчайший путь по BFS

Граф без весов задан словарём смежности graph (узел → список соседей). Напишите функцию graph_bfs_shortest_path_length(graph, start, end), возвращающую длину кратчайшего пути (число рёбер) от start до end, используя BFS. Если пути нет — верните -1.

def graph_bfs_shortest_path_length(graph, start, end):
    # ваш код
    pass
Для запуска тестов необходима авторизация.