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