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