diff --git a/content/russian/cs/shortest-paths/dijkstra.md b/content/russian/cs/shortest-paths/dijkstra.md index b7b6a226..42658d76 100644 --- a/content/russian/cs/shortest-paths/dijkstra.md +++ b/content/russian/cs/shortest-paths/dijkstra.md @@ -1,9 +1,9 @@ --- title: Алгоритм Дейкстры authors: -- Максим Иванов + - Максим Иванов editors: -- Сергей Слотин + - Сергей Слотин weight: 3 --- @@ -25,7 +25,7 @@ $$ (Заметим, что на первой итерации выбрана будет стартовая вершина $s$.) -Выбранная вершина отмечается в массиве $a$, после чего из из вершины $v$ производятся *релаксации*: просматриваем все исходящие рёбра $(v,u)$ и для каждой такой вершины $u$ пытаемся улучшить значение $d_u$, выполнив присвоение +Выбранная вершина отмечается в массиве $a$, после чего из вершины $v$ производятся *релаксации*: просматриваем все исходящие рёбра $(v,u)$ и для каждой такой вершины $u$ пытаемся улучшить значение $d_u$, выполнив присвоение $$ d_u = \min (d_u, d_v + w)