Кратчайшие расстояния от вершины
Графы
Средняя
Неориентированный взвешенный граф задан числом вершин 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%успешность
Войдите, чтобы решить →