Дан неориентированный взвешенный граф из n вершин (0..n-1), список рёбер edges ([u, v, вес]), начальная вершина src и конечная dst. Найдите длину кратчайшего пути алгоритмом Дейкстры, или -1, если пути нет.
dijkstra_shortest_path(n: int, edges: list[list[int]], src: int, dst: int) -> int
| Вход | Ожидаемый результат |
|---|
| [5, [[0, 1, 4], [0, 2, 1], [2, 1, 2], [1, 3, 1], [2, 3, 5]], 0, 3] | 4 |
| [3, [[0, 1, 1]], 0, 2] | -1 |
| [2, [[0, 1, 5]], 0, 1] | 5 |
| [1, [], 0, 0] | 0 |
| [4, [[0, 1, 1], [1, 2, 1], [2, 3, 1]], 0, 3] | 3 |
| [4, [[0, 1, 10], [0, 2, 3], [2, 1, 1], [1, 3, 2]], 0, 3] | 6 |
| [3, [[0, 1, 2], [1, 2, 2], [0, 2, 10]], 0, 2] | 4 |
| [6, [[0, 1, 7], [0, 2, 9], [0, 5, 14], [1, 2, 10], [1, 3, 15], [2, 3, 11], [2, 5, 2], [3, 4, 6], [4, 5, 9]], 0, 4] | 20 |
| [2, [], 0, 1] | -1 |
| [5, [[0, 1, 1], [1, 2, 1], [2, 3, 1], [3, 4, 1], [0, 4, 10]], 0, 4] | 4 |