BFS: расстояния от одной вершины до всех остальных
Графы
Сложная
Дан неориентированный граф в виде списка смежности graph и стартовая вершина start. Верните список расстояний (в рёбрах) от start до каждой вершины (индекс списка — номер вершины), -1 для недостижимых.
Сигнатура функции
bfs_all_distances(graph: list[list[int]], start: int) -> list[int]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[1, 2], [0, 3], [0, 3], [1, 2, 4], [3]], 0] | [0, 1, 1, 2, 3] |
| [[[1], [0, 2], [1]], 0] | [0, 1, 2] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →