Кратчайшие расстояния от вершины

Графы Средняя
Неориентированный взвешенный граф задан числом вершин n (вершины пронумерованы от 0 до n-1) и списком рёбер edges, где каждое ребро — тройка [u, v, w]: ребро между u и v веса w (w ≥ 0). Верните массив длины n: расстояние от вершины src до каждой вершины. Для недостижимых вершин верните -1, расстояние до самой src равно 0. Между парой вершин может быть несколько рёбер разного веса.
Сигнатура функции
shortest_paths(n: int, edges: list[list[int]], src: int) -> list[int]
Примеры
ВходОжидаемый результат
[4, [[0, 1, 1], [1, 2, 2], [0, 2, 5], [2, 3, 1]], 0][0, 1, 3, 4]
[3, [[0, 1, 4]], 0][0, 4, -1]
1решили
1пытались
100%успешность
Войдите, чтобы решить →