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%успешность

Похожие задачи

Войдите, чтобы решить →